nyistkk-CSDN博客

原创 IOS socket 通信机制的实现

socket 套接字, 是基于TCP UDP 协议的一种通信机制, 它本身

2014-08-28 18:50:48 2636

原创一道淘汰85%面试者的百度开发者面试题

题目信息：依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。

2014-05-15 09:41:20 595

原创给你一个日字型数字的单边所需的个数，然后给你一串数字，求此数字需要多少

描述：这两列数字，类似于电子表的“日”字形表示，每边分别需要用3、4个“*”表示，给你一个数字字符串，在单边需要m个“*”表示的情况下，这个数字需要多少“*”呢？程序输入字符串和m将结果输出即可例如，输入473，答案为16输入6934，答案为52解题要点：日字型具有对称性，找出横边与竖边的关系，即可容易得出#include #

2013-11-11 22:43:23 1007

转载 python 单元测试工具-Pyunit

自动测试框架PyUnit在对软件测试理论和PyUnit有了一个大致了解之后，下面辅以具体的实例介绍Python程序员如何借助PyUnit来进行单元测试。所有的代码均在Python 2.2.2下调试通过，操作系统使用的是Red Hat Linux 9。3.1 安装在Python中进行单元测试时需要用到PyUnit模块，Python 2.1及其以后的版本都将

2013-11-06 17:09:26 1072

原创 python range()函数和 xrange()函数区别

range() 和xrange() 最终的返回结果是一样的，但是，比如 range(1, 5）结果都是为了取1-5的一个序列，xrange(1, 5) 也是为了去1-5这个区间的一个序列但是range() 函数返回的是个列表，也就是它一次性把1-n 这个区间的数据读出来，然后再由用户来获取。。。所以当区间很大的时候，这样就不太合适了xrange() 函数返回的是一个 xr

2013-11-05 12:07:17 1044

原创打表法求素数距离

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=24#include #include #include using namespace std;const int MAX = 1000010;//打印素数表void PrimeTable(int end, int *prime){ prime[1] =

2013-10-27 09:42:59 612

原创读书笔记-一个数中1的个数

一个数二进制中一的个数解：对一个二进制数，如果减去1，那么这个二进制数从右向左遍历，第一个出现1的位置到最右边所有的值都会变，也就是1变0，0变1，或者说按位取反，这样我们做这样的操作：n&(n-1)，那么得到的结果正好与n相比，从右到左第一个1变成0，这样重复做这样的操作，知道n=0；就能得到1的个数 int number_1(int m){ int temp=0;

2013-08-18 16:27:44 531

原创二进制的运算

二进制的运算1，二进制的三种编码方式：原码，反码，补码对于正数的原码，反码，补码都相同，而负数的则不然。二进制正负数的表示方式，以一个字节为例：最高位为0表示正，最高位为1表示负数负数的反码：符号位不变，其余0变1，1变0；补码就是在反码基础上加一2，五种运算：&（与），|（或），^（异或），~（取反），左移，右移；&：都为1，结果才为1；|：有一个

2013-08-18 13:03:31 643

原创读书笔记-剑指offer面试题4

剑指offer面试题4：一个字符串中的空格替换为%20 一般解法：如果一个一个的遍历，碰到空格就把它换为%20，那么后面的所有元素都要移动两个位的距离，时间复杂度O(N2) O(n) 解法：遍历一遍字符串，得出空格的个数，这样就得到替换后的新的字符串长度NewLength。那么首先我们准备两个指针，第一个p1指向字符串的末尾，另一个p2指向被替换后的字符串的末尾，这样p1,p2

2013-08-15 18:15:39 678

原创读书笔记-剑指offer 面试题3

题目描述：在一个二维数组中，每行从左到右都是升序排列，每列从上到下也是升序排列，从一个二维数组中查找一个数是否存在一般方法：遍历，这样最坏情况也要o(n)的时间优化方法：假如要查找的数为a由于每行和每列都是升序的，那么我们先从右上角开始找，1，如果a等于右上角的这个数，则查找成功；2，如果小于，则列数减一，或者把当前列删去，然后继续13，如果大于，则行数加一，或

2013-08-15 16:49:26 652

原创读书笔记-让你不再害怕指针

指针：在它的地址内存里存放的是某个地址指针的类型：在声明语句中去点指针变量名就是指针的类型int *p //指针的类型为int *char **p//指针的类型为char **int *p[]//指向数组的指针类型为 int *[]int (*p)[] //元素为指针的数组，类型 int (*)[]指针指向的类型：在声明语句中去掉指针变量名及他左端的*

2013-08-15 10:30:38 554

原创二叉查找树

二叉查找树分析与实现二叉查找树有一下几个特点：1，左孩子总是小于其父亲节点，右孩子总是大于其父亲节点2，每颗子树都是一棵二叉查找树3，通过中序遍历二叉树可以得到一个有序序列作用：可以用来排序，可以在平均O（lgn）的时间的进行数据的快速查找，二叉查找数具有不稳定性，在建树的时候，有可能这个二叉树只有左子树或右子树，这样这颗二叉树就演化成了一个线性表了，那么他的查找时间复

2013-08-10 16:39:17 662

原创二叉树的创建与各种遍历详解

二叉树大部分高级数据结构的基础，对这种基础的数据结构要达到非常熟练顺手拈来的程度才能对问题有更深一步的理解，今天为了巩固树这一部分，把二叉树的基本操作，建树，各种递归、非递归遍历，求叶子节点个数都做了详细的理解，以达到熟练的程度。 1，二叉树的结构定义：typedef struct LNode { int data; //节点的值 LNode *Left; //指向做孩

2013-07-27 11:15:00 1024

原创我的面试总结

1 ，两个数组，长度都为n 而且都是有序的，怎么让你合成一个有序的数组？(橙译中科面试题)2 ，M个长度为n 的数组，也都是有序的，通过一些方法合成一个有序的数组？(橙译中科面试题)3，给你一百万的字符串，然后输入一个字符串，让你查找此字符串的出现次数，查找次数很多4，手写双向链表？（舆情早报网笔试题）5，手写哈希表插入算法？(舆情早报网笔试题)6 ，描述并手写堆排序？（搜狗面

2013-07-21 18:34:50 805

原创 Sampling 蓄水池抽样算法

昨天面试，面试官问了我一道这样的题，没有回答出来，现在来总结一下。Sampling 蓄水池抽样主要是用来解决等概率选取问题，如果给你一个数组的数据，但是不知道的他的长度，而且每个数据只能访问一次，也就是说你没法通过遍历得到他的长度，也就不能用rand随机获取数据了，这样我们就要用到Sampling算法了我总共总结了两个问题：1，从一组未知长度的数据里面随机等概率选取一个数？

2013-07-20 10:57:49 796

原创斐波那契数列的递归优化实现

斐波那契数列，传统裴波那契数列的递归求法，需要重复计算很多次，这里我们用一个小技巧，只需计算一次即可代码如下：#include#includeusing namespace std;int fun(int a,int b,int n){ return (n<=1?b:fun(a+b,a,n-1));}int main(){ int n;

2013-07-16 10:20:07 1275

原创线性表系列(一)-顺序表的详解与实现

顺序表，插入和删除不方便，但是查找方便，具体操作：插入元素，删除元素，查找元素算是最简单的数据结构，直接附代码，和容易理解，理解不了的先去看看指针吧。#include#includeusing namespace std;const int List_Init_Size=100;const int ListIncrement=10;typedef st

2013-07-14 21:29:08 713

字典树，用来干嘛的？查找方便呗，给你一百万个字符串，然后再给你一个字符串，问你这个字符串在这一百万个出现多少次？怎么破？暴力估计太费时间了，仅仅一次查找比较就要100万次，现在有这样一个树结构，把出现的每个字母作为节点，建成一棵字典树，这样相同字符串都有公共前缀，这样我们只需要在节点处标记这个字符串出现的次数，然后查找的时候就直接查找出来了。在时间上，map的查找效率为O(logN)，而字典树在查

2013-07-14 18:39:00 1232

原创 C++ strlen()函数的实现

函数原型 size_t strlen(const char *str) 注：在这里事先说明一下size_t 类型，他不是内置类型，但是和平台无关，是个无符号的unsigned int 类型，取值范围是0-MAXINT；代码如下：size_t strlen(const char *str){ size_t len=0; arrert(str!=NULL)

2013-07-14 16:52:45 3252

原创 C++ strcpy 函数的实现

//不用多讲，直接代码，其中有几个需要注意的地方1，返回值类型为 char*类型，是为了能链式使用拷贝后的值2，一定要主要拷贝的结束符也是靠识别'\0'来结束的，别忘了最后一位要赋值为'\0'3，被复制的参数定义为const的类型，防止拷贝过程中发生改变 char *strcpy_def(char *strDest,const char *strSrc){ as

2013-07-14 16:44:19 672

nyistkk的专栏