摘要：
之前更新时一直都使用：window.location.reload()进行整个页面的更新。 但是遇到的问题是，页面会回到初始时的状态而不是最近点击的那一次状态。 实现局部更新的两者方式： 根据百度。。 1.使用ajax进行更新。 2.使用iframe.iframe中可以链接一个src='....js 阅读全文
摘要：
32位编译器：32位系统下指针占用4字节 char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节 unsigned int : 4个字节 float: 4个字节 阅读全文
摘要：
题目： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 算法： 数据可能有不存在超过红包 阅读全文
摘要：
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 算法： 类似对于n=2来说：00,01,11,10 要想生成n=3的格雷码可在n=2的前面加上0或1当加上0后 000,001,011,010. 阅读全文
摘要：
求一个字符串的回文子串，可以删除任意字符。 算法: 将一个字符串进行逆转，求原串和逆转串的最大公共子序列LCS,length-LCS就为需要删除的字符的个数。 实现： 阅读全文
摘要：
layer 1： media: 以bit位传递信息 中继器：可以扩展网络间的距离 hub:用来重新组织网络信号，不可以决定最佳路径 有时候被称为多端口中继器 将repeaters和hubs对比： repeaters只有两个端口，而hub一般有4到20个端口。 repeaters从一个端口接收信息，输 阅读全文
摘要：
OSI model（open system interconnection）存在的原因： 网络模型建立是为了是网络的建造者可以建造出可以相互交流和一起工作的网络，并且描述了从一个电脑上通过网络传数据到另一个网络。 1.physical层 定义了对终端系统之间的连接的电子性和功能性，包括电压层级，物理 阅读全文
摘要：
1.Binary Tree 是Tree但是相对于有严格要求，有两个子树。 特性： 1.N元素一定有N-1条边。 2.第i层，至多有2^i个元素。 3.高为h的树至少有h+1个元素，至多有 2^(h+1)-1。 4.叶节点的个数等于度为2节点的个数+1。解释： 5.有n个元素的二叉树，高度最多n-1. 阅读全文
摘要：
题目： 求给定字符串的最长回文子串。 算法： 1.先进行预处理，字符串最初加上‘$’,'#',对于每个字符串前后加上#,是的字符串的长度为奇数，就不需要考虑奇数偶数的问题。'$','#'可自行定义。 # a # b # a # a # b # 2.求以每个树为中心的最长的回文串（包括#）。P[] : 阅读全文
摘要：
很多时候以为自己能记得做过的题目，可是实际上做过了几乎就不记得了。。。。。。。sad,于是还是记录一下吧。 题目： 对于小Hi的每一个询问，输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的个数。 对于小Hi的每一个询问，输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的 阅读全文