给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个 ...
分类：
其他好文 时间：
2016-08-20 16:04:05
阅读次数：
155
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5753 题目大意： 两个序列h和c，h为1~n的乱序。h[0]=h[n+1]=0，[A]表示A为真则为1，假为0. 函数f(h)=(i=1~n)∑ci[hi>hi?1 && hi>hi+1] 现在给定c ...
分类：
其他好文 时间：
2016-08-13 22:36:36
阅读次数：
248
来自面试金典，只记录思路这些（博主最近时间紧，还是只像你仍代码吧。。。 1.1字符互异 思路一：双循环，O(n^2) 思路二：boolean[256] +ASCII码，做标记 1.2 字符反转 无额外开销和无新数据结构； stringbuffer的反转可以直接做，或者直接赋值就好； 1.3 乱序同构 ...
分类：
编程语言 时间：
2016-08-10 22:36:51
阅读次数：
304
计算几何 计算 一串可能有相交可能有相离的同半径且圆心在同一水平面的圆的总面积
总共是分三类讨论
1、相交， 圆心相距比较远， 相交并且 相交部分在那个菱形里面
2、相交， 圆心相距比较近， 那个菱形在相交部分里面
3、相离， 外离
注意一下精度
然后就是 每次把相交部分算到前一个圆， 然后一次算去就好了
Wrong answer， 然后对圆心排个序就通过了， 本来以为默认就是升序的， 结果是乱序的⊙﹏⊙‖∣
复杂度 O(n)
这个是队友代码实现的， 所以向队友 nardo 要了AC代码...
分类：
其他好文 时间：
2016-08-09 13:42:56
阅读次数：
199
基本解释 C++11引入了多线程，同时也引入了一套内存模型。从而提供了比较完善的一套多线程体系。在单线程时代，一切都很简单。没有共享数据，没有乱序执行，所有的指令的执行都是按照预定的时间线。但是也正是因为这个强的同步关系，给CPU提供的优化程度也就相对低了很多。无法体现当今多核CPU的性能。因此需要 ...
分类：
编程语言 时间：
2016-08-07 15:15:27
阅读次数：
562
TCP协议是一种面向连接的、可靠的流协议。 流即不间断的数据结构。这样能够保证接收到数据顺序与发送相同。但是犹如数据间没有间隔，因此在TCP通信中，发送端应用可以在自己所要发送的消息中设置一个标示长度或间隔的字段信息。 由于TCP为应用提供可靠传输，所以需要对数据传输时数据破坏、丢包、重复以及乱序问 ...
分类：
其他好文 时间：
2016-08-06 21:56:51
阅读次数：
148
下面是在实际后台开发中遇到的一些关于TCP和UDP的问题，这里慢慢积累起来： UDP连续发送2次数据包，第一次发100字节，第二次发200字节，服务端recvfrom(1000)时收到100、200还是300字节？ *：正常情况下为100字节 *：网络乱序：可能由于网络原因导致数据包乱序到达，则会收 ...
分类：
其他好文 时间：
2016-08-04 17:41:25
阅读次数：
162
1.Alisha’s Party(hdu 5437) 优先队列模拟，共k个人，每个人有一个价值,m次进入，每次价值最大的进去，价值相同id小的先进去，a b前a个没进去的人进去b个,不够b个，都进去，m次操作后，剩下的都进去，最后输出查询的第i个进去的人的名字 需要注意的是，m是乱序给的，需要按照a ...
分类：
其他好文 时间：
2016-08-01 12:11:45
阅读次数：
114
对1~n的乱序数冒泡排序过程，求解每一个数能到达的最左和最右的位置差 本质就是求解每一个数右边有多少小于他的数，加上现在的位置既是能到达的最右位置，最左位置很直观 用树状数组或者线段树 渣渣现在才发现代码里的线段树比硬来时间复杂度低 线段树代码 树状数组 ...
分类：
其他好文 时间：
2016-07-30 13:17:00
阅读次数：
191
嵌入式linux面试题解析（三）——Linux应用编程部分一1、TCP与UDP的区别TCP：是面向连接的流传输控制协议，具有高可靠性，确保传输数据的正确性，有验证重发机制，不会出现丢失或乱序。UDP：是无连接的数据报服务，不对数据报进行检查与修改，无须等待对方的应答，会出现分组丢..
分类：
系统相关 时间：
2016-07-30 06:58:56
阅读次数：
323
