1多字节字符集，如"IT学吧"，sizeof内存长度为7，因为前面2个字母各占用一个字节，后面两个汉字各占用2个字节，结尾的\0占用一个字节。strlen即字符串长度的结果为6。char
cs[] = "IT学吧";int size = sizeof(cs); //7int len = strlen...
分类：
其他好文 时间：
2014-05-23 08:31:43
阅读次数：
233
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类：
其他好文 时间：
2014-05-22 17:25:02
阅读次数：
259
unit Crc8;interfaceUsesClasses, Windows;Function
Crc_8n(p : array of BYTE; len : BYTE) : Byte;implementationFunction Crc_8n(p :
array of BYTE; len : B...
分类：
其他好文 时间：
2014-05-22 16:29:09
阅读次数：
229
共享内存区是最快的IPC形式。一旦这样的内存映射到共享它的进程的地址空间，这些进程间数据传递不再涉及到内核，换句话说是进程不再通过执行进入内核的系统调用来传递彼此的数据。
mmap函数
功能：将文件或者设备空间映射到共享内存区。
原型
void *mmap(void *addr, size_t len, int prot, int flags, in...
分类：
其他好文 时间：
2014-05-22 08:04:52
阅读次数：
315
class Solution {public: int maxProfit(vector
&prices) { int len = prices.size(); if (len maxv) { maxv = cur; ...
分类：
其他好文 时间：
2014-05-22 05:09:49
阅读次数：
256
在go里面，string和slice的互换是需要进行内存拷贝的，虽然在底层，它们都只是用
pointer +
len来表示的一段内存。通常，我们不会在意string和slice的转换带来的内存拷贝性能问题，但是总有些地方需要关注的，刚好在看vitess代码的时候，发现了一种很hack的做法，stri...
分类：
其他好文 时间：
2014-05-21 19:53:21
阅读次数：
223
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
编程题：用函数实现，用户输入年月日，来计算出该日期为当年第几天？#include<stdio.h>/*函数is_leap_year（）的返回值是判断该年是否闰年*/intis_leap_year(intyear){intleap;if(year%4==0&&year%100!=0||year%400==0)leap=1;elseleap=0;returnleap;}/*函数len_..
分类：
其他好文 时间：
2014-05-21 01:13:44
阅读次数：
475
编程题：为了展示文件包含功能，输入一个字符串，输出其长度。1.c源代码如下：#include<stdio.h>#include"2.c"voidmain(){charstring[20];scanf("%s",string);/*整个程序的功能：输入一个字符串，输出其长度*/printf("Thereare%dcharacters.\n",string_len(string));}2.c..
分类：
其他好文 时间：
2014-05-20 18:53:30
阅读次数：
216
