- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 无辅助存储空间判断回文数字
这个是天师当初的面试题，可惜他没想出来方法就是先遍历一次，确定位数n然后再遍历n/2次，每次查看left和right位是否相同即可PS：注意！负数不算回文数字！ bool isPalindrome(int x) { int i,n=0,left,right,left_num,right_num; int xx,xxx; xx=
2016-08-31 19:24:57
250
原创 TCP的拥塞避免算法
23.客户端C和服务器S之间建立一个TCP连接，该连接总是以1KB的最大段长发送TCP段客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时如果接下来的4个RTT往返时间内的TCP段的传输是成功的，那么当第4个RTT时间内发送的所有TCP段都得到了ACK时，拥塞窗口大小是：16KB超时，阈值变为8KB，客户端从1KB开始穿（执行快开始算法）1RTT 结束，1KB->2KB2RTT ...
2016-08-30 20:16:18
1345
原创 union中的一个问题
unionX{ int32_t a; struct { int16_t b; int16_t c; };};intmain(){ X x; x.a=0x20150810; printf("%x,%x\n",x.b,x
2016-08-30 19:57:43
571
原创 按优先级可抢占系统的利用率计算
.在一个单CPU的处理机中，有P1，P3，P5三个作业，有两个IO设备IO1，IO2，并且能够实现抢先式多任务并行工作的多道程序环境中，投入运行优先级由高到低P5，P1，P3三个作业，他们使用设备的先后顺序和占用设备的时间分别为：P1:IO2(10ms) CPU(10ms) IO1(30ms）CPU(10ms)P3:IO1(30ms) CPU(10ms) IO2(30ms）CPU(10ms
2016-08-30 19:52:42
1073
原创 结构体大小的判断
首先记清楚下图 32 位和 64 位C数据类型32和64位C语言内置数据类型，如下表所示：32位和64位系统的区别在于long和指针，32位下他们是4字节，64位下他们是8字节short都是2字节，float都是4字节，double都是8字节，longlong都是8字节遵循两条原则：一、结构体变量中成员的偏移量必须是成员大小的整数倍（0被认为是任
2016-08-30 19:32:04
821
原创 面试题 最长回文子串
求最长回文子串方法：中心法，回文最重要的是确定中心。start即是中心，left和right就是回文的左右边界。若start右边有重复字母，让right一直延长到无重复，start直接从那边开始然后就是回文判断。这样大约是O（n） string longestPalindrome(string s) { int i,n,start,left,right
2016-08-30 14:45:12
357
原创 Leetcode7 Submission Details
反转int型数字，123变321本以为很简单，没想到暗含一条，若输出大于int的范围，则为0我只能用最快捷的方法，全部转成long long型，每次将输出与int的最大值和最小值相比较，进行输出int reverse(int x) { long long i,num[65],n,m,flag; long long max_num=21474836
2016-08-29 15:20:12
362
原创 已知前序中序遍历，求树的后续遍历
#define M 100struct BTN{ int value; struct BTN* left; struct BTN *right;};int pre[8]={1,2,4,7,3,5,6,8};int mid[8]={4,7,2,1,5,3,8,6};int n=8;struct BTN *rebuild(int k,int l,int r){ if(k>=n
2016-08-25 09:56:21
267
原创 Leetcode 3. Longest Substring Without Repeating Characters
题意：求字符串中的最长非重复子串思路 ：用O（n）即可要求知道每次字符的上一次出现的位置例如0 1 2 3 4 5a a b c b c首先将每个字符的上次位置初始化为-1，左边界left设为0，当前子串长度now_sum为0遍历过程：i=0: a的上次位置为-1，小于边界0，故now_sum加1。同时a的上次位置变成0i=1: a的上次位置为0，大于等于边界0，所以再利用...
2016-08-24 17:22:50
260
原创 操作系统学习笔记
这里专门摘录操作系统相关笔试题和面试题！也当作自己的一个复习！一个很全的操作系统常考知识集合：1.分段式存储和分页式存储，以及段页式存储的区别：★分页是一维存储，分段是二维的因为分页给出虚拟地址后，操作系统会自动划分页号和偏移量而分段给出地址后，需要知道段号和偏移量，段的长度是可变的！故是二维的★分页和分段管理要访问2次内存，而段页式要3次★分段不会产生内部碎片，分页不会产生外部碎片2.死锁：★死...
2016-08-24 15:56:36
1838
原创 leetcode6 zigzagConversion
题意：一个字符串按照斜三角方式变换比如ABCDEFGHIJKLMNOPQR，按4行变换，则变成A G MB F H L N RC E I K O QD J P变换完之后再横向取字符串，即变成了AGMBFHLNRCEIKO...
2016-08-24 11:26:34
279
原创 leetcode 2 addtwosum
题意：2个链表内容相加，链表数据均为个位数，如果相加超过10，则取余，同时下一节点值进1此题就是要懂得处理特殊情况，如下：1. 刚输入的l1、l2头节点有可能是空的2.l1和l2的长度可能不相等3.l1比l2长，同时l1的后半段一直是9，即后方会不断进14. l1和l2即使都遍历结束了，但因为最后节点相加大于10，故应该再新增加一个节点！/*
2016-08-24 10:28:05
246
原创 Leetcode1 twosum
题意：给一个数组，再给一个target，求数组中的2个数字，它们相加和尾target，给下标就好思路 ：O（n^2）自然是遍历2次如果要O（n），则用哈希表比如target是10，num[0]=2，则hash[8]=2，,如果下次出现了8，那么直接得出答案class Solution {public: vector<int> twoSum(vector<int>&...
2016-08-23 17:36:15
239
原创 TCP/IP学习笔记，以及搜集的面试题
TCP/IP协议！！！这里用来记录在网上看到的有意义的题目Question 1：为什么建立要3次握手，而结束连接要4次握手？ 建立握手3次原因：一方接收到syn报文后，需向对方回应一个ack。三次握手中，第一个是sync报文，第二个是ack、sync报文合在一起，第三个ack报文。这样就都回应了ack，需要3次。 挥手4次原因：TCP中发送fin后，就会将自己关闭。一方接收到fin报文...
2016-08-23 15:11:39
1030
原创 LeetCode 338. Counting Bits
今天开始，刷leetcode！一方面重新熟练编程，一方面为面试做准备！同时，记录每道题，并且要解释清楚，为的是面试能解释给面试官听！题意：求出【0,1,2,3……num】他们每个数字的二进制的1的个数思路：用举例法8的二进制是1000， 15的二进制是1111即8~15的二进制是1000~1111第一位永远是1则其countbit数量取决于000~111这个过程而000~111也就是0~7，在之前...
2016-08-23 11:18:36
351
原创 剑指offer面试题53
一不小心就看了答案，就拿来当作代码编写训练了#include#include#includeusing namespace std;/*面试题53：正则表达式匹配给一个字符串，和一个正则表达式，求他们是否匹配‘.’可以匹配任何字符串‘*’前面的字符可以出现任意次包括0次*/bool matchCore(char *str,char *pat){ bool bool1
2016-08-11 19:50:40
240
原创 剑指offer面试题52
自己想出来的！但是花了1个半小时、、、那个规律只要发现了就是秒做我太倾向于一开始想到的方法，主要是列的乘项规律问题，思维一直停留在平移却没想到拆分开来看#include#include#includeusing namespace std;/*面试题52：给定一个数组A[0…n-1]，求B[0…n-1]B[i]=(所有A相乘，但是唯独不乘A[i])不可以用除法*/
2016-08-10 21:03:34
317
原创 剑指offer面试题51
前2种方法很简单，第三种必须要考虑到条件的限制才有可能想到，即数字范围在n-1之内#include#include#includeusing namespace std;/******长度为n的数组，里面的数字范围为0-n-1，判断是否有重复的数字***弄个函数，若有重复数字，返回重复数字，若无则返回-1***///方法1：排序后再扫描//时间复杂度nlog(n)+ni
2016-08-10 19:12:53
489
unp.h源码（CentOS上可无错编译）
2018-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人