A - Average Height12345678910111213141516171819202122232425262728293031323334353637383940414243#includestdc++.h>/#define int long long//__int128#define mmst0(x) memset(x,0,sizeof(x))#define mmst3f(x) memset(x,0x3f,sizeof(x))#define pb(x) emplace_back(x)#define mkp(x, y) make_pair(x, y)#define fi first#define se secondusingnamespacestd;typedeflonglongll;typedeflongdoublerld;typedefunsignedlonglongull;constrldeps=1e-6;constintINF=0x3f3f3f3f;//0x3f3f3f3f3f3f3f3f;//LLINFintread(){ints=0,w=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s<<3)+(s<<1)+(ch^48 ...继续阅读 (13)

其实是一道大水题,但是自己写的时候一开始居然没想到去枚举k就可以了,确实不擅长做数学题12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#includestdc++.h>/#includeextc++.h>#define int long long/#define int __int128#define ull unsigned long long#define mmst0(x) memset(x,0,sizeof(x))usingnamespacestd;//using namespace __gnu_pbds;constintINF=0x3f3f3f3f;intread(){charc;intnum,f=1;while(c=(char)getchar(),!isdigit(c))if(c=='-')f=-1;num=(int)(c-'0');while(c=(char)getchar(),isdigit(c))num=num*10+(int)(c-'0');returnnum*f;}voidprt(intx){if(x<0){putchar('-');x=- ...继续阅读 (16)

ACM Steps 不能跳着刷好蛋疼啊，非要去写水题Section One1234567891011121314151617181920212223242526272829303132333435#includestdc++.h>/#includeextc++.h>#define int long long/#define int __int128#define ull unsigned long long#define MMST(x,y) memset(x,y,sizeof(x))usingnamespacestd;//using namespace __gnu_pbds;constintINF=0x3f3f3f3f;intread(){charc;intnum,f=1;while(c=(char)getchar(),!isdigit(c))if(c=='-')f=-1;num=(int)(c-'0');while(c=(char)getchar(),isdigit(c))num=num*10+(int)(c-'0');returnnum*f;}voidprt(intx){if(x<0){putchar('-');x=-x;}if(x>9)prt(x/10);putchar((char)(x%10+'0'));}voidwork(){inta,b;while(cin>>a>>b) ...继续阅读 (15)

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入123455123452152232样例输出1242数据规模与约定对于30%的数据，n,m<=100；对于100%的数据，n,m<=1000；保证k<=(r-l+1)，序列中的数<=106。C++算法解析1234567891011121314151617181920212223242526272829303132#include"iostream"#include"algorithm"usingnamespacestd;inta[1001],b[1001];boolcmp(inta,intb){returna>b;}intmain(){intn,m;intl,r,k;inti,j;while(cin>>n){for(i=0;i>a[i];}cin>>m;while(m--){cin>>l>>r>>k;for(j=l-1,i=0;j<< ...继续阅读 (31)

链表中倒数第k个结点 链接到标题 # 使用两个指针，a 先遍历 k-1，之后一起遍历，直到a 指针到最后一个节点，则 b 为倒数 k 节点 class ListNode(object): def __init__(self, x): self.val = x self.next = None class Solution: def find_k_to_tail(self, head, k): if not head and k <= 0: return None a_head = head b_head = None for i in range(k - 1): if a_head.next != None: a_head = a_head.next else: return None b_head = head while a_head.next != None: a_head = a_head.next b_head = b_head. ...继续阅读 (29)

调整数组顺序使奇数位于偶数前面 链接到标题 def reorder(nums, func): left, right = 0, len(nums) - 1 while left < right: while not func(nums[left]): left += 1 while func(nums[right]): right -= 1 if left < right: nums[left], nums[right] = nums[right], nums[left] def is_even(num): return (num & 1) == 0 调整数组顺序使奇数位于偶数前面，保持相对位置不变 链接到标题 def reorder2(nums): left = [num for num in nums if num & 1 != 0] right = [num for num in nums if num & 1 == 0] return left + right nums = [1,2,3,4,5,6,7] print reorder2(nums) ...继续阅读 (17)

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).The following code is better than most of the results returned by baidu or google. Time complexity is O((m+n)/2), Space complexity is O(1).Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/1 double findMedianSortedArrays(vector& nums1, vector& nums2) 2 { 3 int nums1_i = 0, nums2_i = 0; 4 int mid1 = 0, mid2 = 0, count = 0; 5 while (nums1_i < nums1.size() && nums2_i < nums2.siz ...继续阅读 (8)

最近在阅读JUC源码的时候，由于多线程并发时情况比较复杂，所以源码中经常出现一些无限循环用于等待确保或是某些目的的完成，通常我一般无限循环都是用while(true)，但是我发现在concurrent包中经常用for(;;)来实现。这让我产生了困惑，难道for(;;)会比while(true)性能更好一些吗？于是我决定自己分别编译比较一下。 我编写了如下的程序： public class Test2 { public void whileTest() { int i = 0; while (true) { i++; } } public ...继续阅读 (30)

Liunx 运行用 Intel MKL 库文件的程序出错 “error while loading shared libraries libmkl_intel.so” 解决办法2012-06-05 18:19 本站整理 浏览(9)编译例子：gcc -o foo foo.c -I/opt/intel/mkl/10.1.0.015/include -L/opt/intel/mkl/10.1.0.015/lib/32 -lmkl_intel ...错误提示：./foo: error while loading shared libraries libmkl_intel.so: cannot open shared object file No such file or directory解决办法：在Liunx 环境变量中加入Intel MKL 库文件路径Intel 官网详解：Before using the Intel® MKL shared libraries, update the system variable LD_LIBRARY_PATH to include the libraries location. For example, if the Intel MKL libraries are in the /opt/intel/mkl/10 ...继续阅读 (17)

最近刚开始研究垃圾回收，在试着回答饿了么大前端里的node内存释放相关的问题时，遇到了一些疑问：let arr = []; while(true) arr.push(1);无限增加的数组，这肯定是会爆掉内存的。let arr = []; while(true) arr.push();这个我觉得只是一直使用arr，导致arr不能被释放吧？let arr = []; while(true) arr.push(new Buffer(1000));这个是因为Buffer的大小小于8k，会先检查内存池是否已满，所以应该不会爆掉内存？var theThing = null var replaceThing = function () { var originalThing = theThing var unused = function () { if (originalThing) console.log("hi") } theThing = { longStr: new Array(1000000).join('*'), someMethod: function () { console.log(someMessage) } }; }; setInterval(replaceTh ...继续阅读 (10)

在Centos 7 上编译安装openssl后，运行openssl version出现如下错误：openssl: error while loading shared libraries: libssl.so.1.1: cannot open shared object file: No such file or directory这是由于openssl库的位置不正确造成的。解决方法：在root用户下执行：ln -s /usr/local/lib64/libssl.so.1.1 /usr/lib64/libssl.so.1.1 ln -s /usr/local/lib64/libcrypto.so.1.1 /usr/lib64/libcrypto.so.1.1注：小编在配置服务器时候遇到这一问题，网上部分文章的方法是错的，本文内容经过试验成功，特意分享一下。【via@code-world】 ...继续阅读 (36)

转载请注明出处：http://egoistk.xyz/2017/02/17/Java%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B8%93%E9%A2%98(%E7%BB%AD)/距离上一篇博客更新已经小半年了，这期间我懒懒散散，整天沉迷于Wi-Fi暴力破解、VPS的shadowsocks配置、搭建私有云之类的奇技淫巧，深刻领悟了Linux的魅力，也终于迫于找实习的压力重新开始写代码，更博客。其实上一篇博客之后，原本有一些笔试大题的解答，但那时我还没有学得算法的皮毛，净是些暴力方法，写着写着烂尾了不好意思发布出来。等我最近学习算法的期间若想到了更好的解法，便一并贴出。我的上一篇《Java排序算法专题》收到了好多读者的喜爱，其中仍有多处不足及错误，我会在学习的过程当中不断地进行改进。今天我给大家带来之前承诺过的几种递归排序算法的非递归实现。快速排序public class Sort { private class Region { int low; int high; Region(int low, int high) { this.low = low; this.high = high; } } publi ...继续阅读 (15)

Seamlessly blending luxury and bold aesthetics, Domani Studios emulates IGK’s offbeat visual appeal while centering the experience on eCommerce. ...继续阅读 (23)

默认安装后的Kubernetes dashboard如下图所示，是无法图形化展现集群度量指标信息的：图形化展示度量指标的实现需要集成k8s的另外一个Addons组件：Heapster。Heapster原生支持K8s(v1.0.6及以后版本)和CoreOS，并且支持多种存储后端，比如：InfluxDB、ElasticSearch、Kafka等，这个风格和k8s的确很像：功能先不管完善与否，先让自己在各个平台能用起来再说^0^。这里我们使用的数据存储后端是InfluxDB。一、安装步骤我们的Heapster也是要放在pod里运行的。当前，Heapster的最新stable版本是v1.2.0，我们可以下载其源码包到K8scluster上的某个Node上。解压后，我们得到一个名为”heapster-1.2.0″的目录，进入该目录，我们可以看到如下内容：root@node1:~/k8stest/dashboardinstall/heapster-1.2.0# ls code-of-conduct.md CONTRIBUTING.md docs Godeps hooks integration LICENSE metrics riemann version common deploy events ...继续阅读 (124)

Thread.stop,Thread.suspend,Thread.resume和Runtime.runFinalizersOnExit这些终止线程运行的方法已经被废弃，使用它们是极端不安全的！现在，如果你要安全有效地终止一个线程，应该采用以下这些方法：1，线程正常执行完毕，正常结束。也就是让run方法执行完毕，该线程就会正常结束。2，监视某些条件，结束线程的不间断运行。然而，常常有些线程是伺服线程。它们需要长时间的运行，只有在外部某些条件满足的情况下，才能关闭这些线程。通常，它们执行在一个while(true)的死循环中。如:@Override publicvoid run() { while(true){ someWork(); if(finished){ break; } try { Thread.sleep(10000); } catch (InterruptedException e) { /* TODO自动生成 catch 块 * */ e.printStackTrac ...继续阅读 (27)

上周在公司临时做了个小分享，科普了下 CPU 高速缓存，以及 Java 程序员应该关注的问题，比如利用时空局部性原理，避免多核下的伪共享(False Sharing)等，因为是下午临时写的 PPT，可能有一些谬误，有兴趣的不妨看看Java 与 CPU 高速缓存fromdennis zhuang或者直接看链接：http://www.slideshare.net/killme2008/java-cpu-64198539最近关注这个问题是因为在阅读《现代体系结构上的 Unix 系统——内核程序员的对称处理和缓存技术》一书，这是伞哥推荐的书，确实非常棒，澄清了我很多概念，推荐有兴趣的朋友阅读下。Java 里伪共享的问题（False Sharing）已经被谈论了很多，甚至 Java8 都引入了@Contended来帮助你做数据对齐，但是还有一个问题似乎没什么人谈过，那就是在获得自旋锁时减少对高速缓存行的争用，为了说明这个问题，我写了个例子：importjava.util.concurrent.CyclicBarrier;importjava.util.concurrent.atomic.AtomicInteger;publicclassBusyLock{privateintcount;// 自旋锁状态privateAtomicIntegerstate;privateBusyLock(){th ...继续阅读 (19)

#include<iostream>usingnamespacestd;intread()//read函数主体部分{intx=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}returnx*f;}intmain(){intn=read()//这就是读入了n（注意只能用来读入int类型的数据，long long还需更改）system("pause");return0;}  ...继续阅读 (21)

在我的环境中ClusterControl的地址是：http://192.168.232.150/clustercontrol/需要安装Percona的目标机器为：192.168.232.147（需要开启YUM缓存【/etc/yum.conf】）目标端：查看并清理下环境：[root@mysql1 ~]# ps -ef | grep mysql root 26007 25796 0 22:38 pts/1 00:00:00 grep mysql [root@mysql1 ~]# [root@mysql1 ~]# rpm -qa | grep mysql mysql-libs-5.1.73-7.el6.x86_64 [root@mysql1 ~]# [root@mysql1 ~]# yum remove mysql-libs-5.1.73-7.el6.x86_64 Loaded plugins: fastestmirror, refresh-packagekit, security Setting up Remove Process Resolving Dependencies --> Running transaction check ---> Package mysql-libs.x86_64 0:5.1.73-7.el6 will be erased --> ...继续阅读 (316)

循环语句和循环控制 前言：Turbo C 2.0提供三种基本的循环语句: for语句、while语句和do-while语句。一、循环语句(一)、for循环 for(<初始化>;<条件表过式>;<增量>)语句;初始化总是一个赋值语句，它用来给循环控制变量赋初值；条件表达式是一个关系表达式，它决定什么时候退出循环；增量定义循环控制变量每循环一次后按什么方式变化。这三个部分之间用;分开。例如:for(i=1;i<=10;i++)语句;上例中先给i赋初值1，判断i是否小于等于10，若是则执行语句，之后值增加1。再重新判断，直到条件为假，即i>10时，结束循环。注意: (1).for循环中语句可以为语句体,但要用{和}将参加循环的语句括起来。(2).for循环中的初始化、条件表达式和增量都是选择项，即可以缺省，但;不能缺省。省略了初始化，表示不对循环控制变量赋初值。省略了条件表达式，则不做其它处理时便成为死循环。省略了增量，则不对循环控制变量进行操作，这时可在语句体中加入修改循环控制变量的语句。(3).for循环可以有多层嵌套。例如：for(;;) 语句;for(i=1;;i+=2) 语句;for(j=5;;) 语句;这些for循环语句都 ...继续阅读 (60)

文章目录1.1 while循环 循环结构----------------------------1-- 结构循环1.1 while循环1.2 do…while循环1.3 for循环--2-- break和continue2.1 break关键字2.2 continue关键字EndFragmentEndFragment--------------------------  【写在开头：】『StartFragment生活中的循环： C语言中的循环：循环结构是程序中一种很重要的结构。其特点是，在给定的条件成立时，反复执行某程序段，直到条件不成立为止。StartFragmentC语言中提供了多种循环语句：1）goto语句和if构成循环(已经被摒弃)2）while语句3）do-while语句4）for语句StartFragment构成循环的几个条件：一般来说一个循环需要以下几部分构成1）循环控制条件循环退出主要依据2)循环体循环过程中重复执行的代码块。3）能够让循环结束的语句（递增、递减、真、假等）EndFragmentEndFragmentEndFragment』 --1-- 结构循环1.1 while循环StartFragment1）语法格式while(条件){语句1；语句2；…语 ...继续阅读 (13)

问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。这个问题是将输入的整数转换为2进制数。进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。用位运算代替2的模除是一个好主意，除以2也可以用右移1位运算来代替。AC程序如下：/* HDU2051 Bitset */#include <stdio.h>int main(void){int n, count;char bits[64]; // 64位就够了while(scanf("%d", &n) != EOF) {// 位数计数清零count = 0;// 进制转换：转为2进制，放在字符数组bits中，因为是从低位开始取出，所以是逆序while(n) {bits[count++] = (int)(n & 1) + '0'; // n % 2 + '0'n >>= 1; // n = n / 2}if(count == 0) { // n=0时，需要特殊处理bits[0] = '0';count = 1;}// 输出：逆序输出，总共count位while(count--)printf("%c", ...继续阅读 (42)

文章来自：Android程序员日记作者：贤榆的鱼测试阅读时间：5min30s前言前面我给大家分享过"自定义控件之扩展式"和“自定义控件之复合式”，现在终于到了完全自定义阶段，其实完全自定义控件就是通过重写View来实现的全新控件！ 先来看看效果图：先来看看效果图：正文[ 0 ] 这或许才是第一步看上图分析一下就可以得出它是由一个黑色的圆弧和一个白色的圆弧再加上中间的文字组合而成的自定view！下面我们就来看一下，是怎样具体实现它的！[ 1 ] 创建一个类继承Viewpublic class ScoreView extends View{ //实现构造方法时传入要显示的数字 public ScoreView(Context context,int score){ super(context); init(score); }[ 2 ] 初始化所有的备用条件private void init(int score) { this.score=score; Resources res = getResources(); //以10dp作为单位量 unitage = res.getDimension(R.dimen.unitage); //初始黑色笔 mPaint_black = new ...继续阅读 (28)

题目描述：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有r(i)个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为d(j),s(j),t(j)，表示某租借者需要从第s(j)天到第t(j)天租借教室（包括第s(j)天和第t(j)天），每天需要租借d(j)个教室。我们假定，租借者对教室的大小、地点没有要求。即对于每份订单，我们只需要每天提供d(j)个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申 请人修改订单。这里的无法满足指从第s(j)天到第t(j)天中有至少一天剩余的教室数量不足d(j)个。现在我们需要知道，是否会有订单无法完全满足。如果有，需要通知哪一个申请人修改订单。输入格式第一行包含两个正整数n,m，表示天数和订单的数量。第二行包含n个正整数，其中第i个数为r(i)，表示第i天可用于租借的教室数量。接下来有m行，每行包含三个正整数d(j),s(j),t(j)，表示租借的数量，租借开始、 ...继续阅读 (11)

```bash#!/bin/shfor i in 01 02 03 04dopushd "i"ls *.txt | while read fdoecho "{f:5}"cp "f" "r/{f:5}"donepopddone``` ...继续阅读 (42)

1. 计算字符串中的word的个数int countNumWords(const char *str) {bool inWord = false;int wordCount = 0;while (*str) {if (!inWord && isalpha(*str)) {inWord = true;wordCount++;}else if (inWord && *str == ' ') {inWord = false;}str++;}return wordCount;}2. 删除字符串中的空格void removeSpace(char *str) {char *p1 = str, *p2 = str;do {while (*p2 == ' ')p2++;} while (*p1++ = *p2++);}  ...继续阅读 (17)

问题链接：HDU2013 蟠桃记。入门训练题，用C语言编写程序。这是一个递推问题，需要经过分析给出递推式或递推函数。只要有了递推式或递推函数问题就解决了。程序可以用递归函数实现，也可以用递推计算实现。这里给出的是递推计算过程。一般而言，递推计算过程的效率要优于递归。这个问题有似曾相识的感觉，参见：桃子到底有多少。还有很多这样的问题，本质上是同一个问题。AC程序如下：/* HDU2013 蟠桃记 *//** 分析问题可以得出以下的递推函数：* f(1) = 1 n=1* f(n) = 2 * ( f(n-1) + 1 ) n>1**/#include <stdio.h>int peach(int n) {if(n == 1)return 1;else {long res = 1L;while(--n)res = 2 * (res + 1);return res;}}int main(void){int n;while(scanf("%d", &n) != EOF)printf("%d\n", peach(n));return 0;} ...继续阅读 (20)

问题链接：HDU2009 求数列的和。这是个入门训练题，自然用C语言编写程序。这个数列之和为浮点数。C语言中，浮点数有两种类型，分别是float和double。float可以满足一般的科学计算需求；double表示数的范围更大，精度更高。可以根据实际用途选用类型。程序中，数列求和时，使用while语句控制循环，虽然简洁，但是稍微难懂一些。一般用for语句控制循环，程序相对易懂。AC程序如下：/* HDU2009 求数列的和 */#include <stdio.h>#include <math.h>int main(void){int n, m;double sum, ai;while(scanf("%d%d", &n, &m) != EOF) {// 初始化设置：第1项sum = n;ai = n;// 数列求和while(--m) { // 更易懂的一般写法：for(i=2; i<=m;i++)ai = sqrt(ai);sum += ai;}// 输出结果printf("%.2f\n", sum);}return 0;} ...继续阅读 (24)

知道我表述有问题，大神别喷，请看下面。我的问题是为什么setInterval面临阻塞情况用时更少。 昨晚用while轮询一个异步过程导致内存炸掉，换了setInterval之后正常。于是有了疑问，开始钻牛角尖 = =。 setInterval是非阻塞的，下面进行的是阻塞操作。 var timer = new Timeout(after); callback.call(timer,arguments[]);//不断绑定timeout,按照参数绑定和触发 C++双向链表。当检测超时会从列表移除 这貌似只能解释内存不炸掉的问题。。。 var c=0; while(c<100){ c++; var i=0; while(i<=100000000){ i++; if(i==1){ console.time(‘while’); } }console.timeEnd(‘while’); } while: 1871.268ms while: 1805.696ms while: 1859.965ms while: 1465.144ms while: 1936.749ms while: 1845.596ms while: 1831.845ms while: 1867.280ms//同样阻塞的情况下调用setIntervalsetInterval(c,0)function c() { var ...继续阅读 (16)

其实在以前的博客中我写过类似的日志，但是由于以前的域名过期了，所以日志也找不到了。今天，想起来了，就记录一下，方便自己，也方便他人。本文的背景说明：RHEL 5 Update 10 + Oracle Database 11g standalone。实现开机自动启动数据库实例的方法其实有很多种，下面会描述两个我可以想到的方法（也许有更多，欢迎留言跟帖，共同讨论，共同进步）。一、DIY shell脚本实现。这种方式实现的思路显而易见，手动编写一段shell脚本，在开机的时候调用就可以了。shell脚本内容如下：[root@dg1 ~]# ls /home/oracle | grep --color sh do_oracle.sh [root@dg1 ~]# [root@dg1 ~]# cat /home/oracle/do_oracle.sh #!/bin/bash # Intro echo "---> Do Oracle in Shell" echo "" # Variable s_instance_name=$1 s_action=$2 #echo "Instance is: $s_instance_name" #echo "Action is: $s_action" export ORACLE_SID=$s_instance_name if [ $s_action ...继续阅读 (80)

./configure 后最后报gyp: /opt/node/node-v4.4.4/deps/cares/cares.gyp not found (cwd: /opt/node/node-v4.4.4) while loading dependencies of /opt/node/node-v4.4.4/node.gyp while trying to load /opt/node/node-v4.4.4/node.gyp Error running GYP make make: *** No rule to make targetdeps/http_parser/http_parser.gyp', needed byout/Makefile’. Stop. ...继续阅读 (85)