题意：每个人都属于一个团体，在排队的时候，如果他所在的团体有人在队伍中，则他会站到这个团体的最后。否则站到整个队伍的队尾。输出每次出队的人的编号。分析：容易看出，长队中，在同一个团体的人是排在一起的。所以用两个队列模拟即可，一个队列保留团体的编号，另外一个队列数组存放的是团体中每个人的编号。 1 #...
分类：
其他好文 时间：
2015-01-26 22:40:10
阅读次数：
312
题目：把一个含有N个元素的字符串右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。
例子：
字符串为：abcd1234，右移4位，结果变为：1234abcd
思路：
移动前跟移动后是有两段的顺序是不变的，所以可以把这两段看成两个整体
右移K位的过程就是把数组的两部分交换一下。
交换的过程：（1）逆序排列第一部分
（2）逆序排列第二部分
（3）再全部逆序！
...
分类：
编程语言 时间：
2015-01-25 18:16:08
阅读次数：
210
由于在网上搜索一直没有找到结果，而直接用指针强制转换的方法，却会导致高八位和第八位倒过来的错误，于是冥思苦想自己写了一个思想大致如下:用u_int16_t的2字节16位的整形变量来存储这个整数，首先将第一个字节和该变量进行或运算，运算结果左移八位，于是刚才的第一个字节结果就到了高八位，然后在与第二个...
分类：
其他好文 时间：
2015-01-24 21:18:49
阅读次数：
247
SparseArray是Android框架独有的类，在标准的JDK中不存在这个类。它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto-boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用两个一维数组...
分类：
移动开发 时间：
2015-01-24 11:41:30
阅读次数：
243
Given two strings S and T, determine if they are both one edit distance apart.用i, j 两个指针，从左边扫到右边，两个一起走。s.charAt(i) != t.charAt(j)distance++要么i跳一格，要么j跳...
分类：
其他好文 时间：
2015-01-24 06:44:38
阅读次数：
152
题意。
1000个case
每个case
输入若干个数，对第k个输入，如果k为奇数，则输出前k个数的中位数
那么这就是动态求中位数了
实现的思路也比较简洁
用两个堆， 大顶堆和小顶堆
每次输入一个数，如果这个数比当前的中位数大，就存入小顶堆中， 否则就存入大顶堆。
然后调整， 小顶堆元素的个数要等于大顶堆的元素个数，或者比其多1。
如果小顶堆的元素太多，就...
分类：
其他好文 时间：
2015-01-23 18:24:23
阅读次数：
125
原题地址用两个指针分别记录窗口的左右边界，移动指针时忽略那些出现在S种但是没有出现在T中的字符1. 扩展窗口。向右移动右指针，当窗口内的字符即将多于T内的字符时，停止右移2. 收缩窗口。向右调整左指针，当窗口内的字符即将少于T内的字符时，停止右移3. 统计结果。如果窗口内的字符包含了T内的所有字符，...
问题概述： 首先看下图，有客户表和客户负责人表关系是多对多，访问数据库使用的是EF所以这里我们开启了延迟加载，需求就是将每个客户的所有负责人逗号拼接显示在负责人这一栏位， 对你没看错需求就是这么简单如果是写sql也许我们会去用两个循环去做，问题是要用linq实现。这是我起初的写法：首先申明这个r.....
分类：
编程语言 时间：
2015-01-22 17:13:03
阅读次数：
206
from 51我将用两个不同的部分来涵盖大部分NMAP的使用方法，这是nmap关键的第一部分。在下面的设置中，我使用两台已关闭防火墙的服务器来测试Nmap命令的工作情况。192.168.0.100–server1.tecmint.com192.168.0.101–server2.tecmint.co...
分类：
其他好文 时间：
2015-01-21 01:17:40
阅读次数：
389
一：先用两个图帮助我们简单认识一下智能家具：
二：什么是智能家具
度娘说：“智慧家具”，是会搜集人的行为、记录人的习惯，经过判断和处理，从而做出最能够满足人当时想法的家具。
三：智能家居的初衷
科技的今天不应该再去由电灯开关这样的事情困扰人的日常生活。同时我们使用智能插座在控制我们家里的能源和电器之后，会发现比去年的同...
分类：
其他好文 时间：
2015-01-20 15:55:43
阅读次数：
249
