05 2016 档案
摘要：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给出的字符串为前缀的单词的
阅读全文
摘要：开始尝试一点点微信企业号的开发，目前的要求的开发的第三方软件可以直接通过微信扫码直接登录。 尝试第一步吧，理解一下，微信的开发文档中url怎么用。 刚开始接触是尝试主动调用，获得Access_Token. corpid为企业的代号，corpsecret是赋予了权限的用户的secretid. 其中用到
阅读全文
摘要：1.二叉搜索树 特点： 1.每个元素都有一个key,每个元素的key一定不相同。 2.左子树的key <根，右子树的key>根。 3.子树仍然满足条件。 索引二叉搜索树：在左端加上leftsize的field表示左端节点数+1. 插入：依次比较插入节点的key跟根节点的key 删除：1.leaf2.
阅读全文
摘要：问题描述：找A B的路径： 算法： 1. 搜索过程 * 先从位置a(3,2)开始, 把a可到达的相邻方格都表为1( 表示与a相距为1). 注意: 具体实现时, 将a位置置为2, 其它相邻方格为a位置的值+1 * 然后把标记为1的方格可到达的相邻方格都标记为2( 表示与a相距为2). 这里需要什么数据
阅读全文
摘要：后缀表达式的计算 算法描述： 1.遇到两个分量，就压入栈中。 2.遇到运算符就从栈中取出两个分量，计算结果，并将结果压入栈中。 具体实现： infix ->postfix 算法： 1.遇到分量直接输出。 2.遇到运算符，比较当前运算符和栈顶运算符的优先级，当前<=栈顶就输出，直到不<=。否则压栈 3
阅读全文
摘要：stack: 1.top and bottom.统一在top端增加和删除。 Attention: 函数 delete(x) 是将top端的元素删除并且赋值给x 实现：通过linked list实现 。 通过数组实现。 主要的应用：用于进行括号的匹配 尝试编程中因为之前没有怎么用过stack 主要用到
阅读全文
摘要：空间复杂度，时间复杂度。 空间复杂度包括：指令，变量，参数等，还包括运行时需要储存的空间大小。 时间复杂度：编译时间+运行时间。 方法一：计算重要的操作执行的次数。 2.一般来说平均复杂度不怎么好计算，可以选择计算最差和最优的。 排序算法： 1.选择排序： 每次从n..n-1..n-2..中选出最小
阅读全文
摘要：1.数据结构 DR,是包括data 和relationship.两者整合在一起。 2.ADT abstract data type: 将数据类型的使用和它的表示（机内存储），实现（机内操作的实现）分隔开来。 把一个数据类型的表示以及在这个类型上的操作实现封装到一个程序模块，用户不必知道。 几道递归编
阅读全文
摘要：题目： 两行字符串，求第一行字符串在第二行中出现的次数。 删除之前的写法，之前对KMP算法不太了解，现在终于理解，并且实现了一发，具体参考为https://www.zhihu.com/question/21923021。
阅读全文
摘要：数学逻辑题对我来说是一个大坑，脑袋根本转不过来。。。 1. 有解答是只要有满足公式 5*a+7*b=.. 可线性表达即可，待考证。
阅读全文
摘要：c++相关：对c++不是很了解，虽然学过，但是学得不是很好，使用更是很少。 1.inline函数 基本的形式： 关键字inline要与函数的定义放在一起才能成为内联函数： 函数的声明和定义的区别： inline是"用于实现的关键字"，不是用于生成的关键字。声明相当于对外接口，调用者并不需要了解，是否
阅读全文
摘要：总结一下关于Execl导入的软件的开发。 1.主要功能 功能非常的单一，对于Execl文件的导入，由于Execl2007版的生成的execl文件后缀为.xlsx，所以目前只能支持.xlsx后缀的Execl文件。 2.功能描述 外运长江安法部门相关保单的导入，保存在数据库中。 具体的使用方法可以参考：
阅读全文
摘要：1.java获得命令行的输出 2.java从代码中写入命令行 需要注意的问题： 1.byteArrayInputStream只接受byte数组的类型。 扩展： byte、char、string之间的区别 1.byte是字节数据类型，是有符号的，占一个字节 -128-127 2.char是字符数据类型
阅读全文
浙公网安备 33010602011771号