frankwtq-CSDN博客

转载文章标题

HashMap基础知识–来源：伯乐专栏作者/玻璃猫，微信公众号 - 程序员小灰简述 HashMap是由一个个键值对的集合，每个键值对也叫Entry，分散存储在一个数组中。 HashMap数组每一个元素的初始值都是Null。常用操作：Get和PutPut原理 hashMap.put(“apple”, 0) 利用一个哈希函数来确定Entry的插入位置（index） i

2017-11-28 10:33:59 187

原创 find5 刷安卓4.4 魔趣

刷到官方最新2.0 是安卓4.2的系统上官网下载安装包，放到根目录关机，进入recovery，双清后安装刚下的安装包，安装完成后重启成功刷为官方2.0要安卓4.4需要刷第三方rom，我选择的是魔趣44.4。rom可以到魔趣官网下载。 1：root 手机连上电脑，用root大师root系统。 2：recovery工具箱在百度上搜索recovery工具箱。recov

2016-05-16 11:18:03 670

原创 OSI模型和TCP/IP网络模型

OSI模型：应用层表示层会话层传输层网络层数据链路层物理层TCP/IP模型：应用层 *HTTP HTTP(Hypertext Transfer Protocol）是超文本传输协议，用于实现互联网中的WWW服务，使用端口80。 *FTP(File Transfer Protocol）是文件传输协议，一般上传下载

2016-04-21 11:05:13 266

转载理解Thread.Sleep()

我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间。那么你有没有正确的理解这个函数的用法呢？思考下面这两个问题：假设现在是 2008-4-7 12:00:00.000，如果我调用一下 Thread.Sleep(1000) ，在 2008-4-7 12:00:01.000 的时候，这个线程会不会被唤醒？某人的代码中用了一句看似莫明其妙的话：Thread.Sleep(0) 。既

2016-04-19 20:16:22 451

转载网络结构

网络结构： http://img.blog.csdn.net/20160419113845134” alt=”网络结构” title=”” />http://img.blog.csdn.net/20160419113845134)

2016-04-19 11:39:30 287

转载进程和线程

进程与线程的一个简单解释作者：阮一峰日期： 2013年4月24日进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。 1. 计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。 2. 假定工厂的电力有限，一次只能供给一个车间使用。也

2016-04-03 16:39:46 321

原创大数相乘

#include <iostream>#include <string>#include <math.h>using namespace std;class BigNumMultiply{public: BigNumMultiply(){}; ~BigNumMultiply() { delete []m_ipX; delete []m_

2016-04-03 15:31:58 257

原创递归实现格雷码

#include <iostream> #include <string> #include <math.h> using namespace std; class GrayCode { public: GrayCode(){}; GrayCode(int n) : m_iOrder(n) {

2016-04-03 13:40:22 875

转载算法时间复杂度的计算 [整理]

基本的计算步骤时间复杂度的定义一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。根据定义，可以归纳

2016-04-01 15:56:05 402

原创 C++的复制构造函数

复制构造函数能够在定义一个新的对象时通过已有的对象进行实例化，在复制构造函数中可以进行数据成员的浅拷贝，也可以进行指针指向的数据的深拷贝。在声明一个类的复制构造函数时不能使用本类型作为形参： class A { public: A(A other){}; //错误 }; 如果准许这样做，那么在将实参传递给形参时，为了生成实参的副本，需要在复制构造函数调用时再临时生成一个类型，

2016-04-01 12:51:21 223

原创 C++中结构体和类型的sizeof()

在C++中，如果定义一个空结构体或类型 struct A{}; class B{}; sizeof(A)和sizeof(B)都是1。因为编译器会为所有的结构体或类型的示例分配一个独立的地址，如果是空结构体或类型就会在其中自动加入一个char类型，用来给结构体或类型分配地址。如果定义： struct A{char a[3]}; classB{char a[3]}; sizeof(A)和si

2016-04-01 12:36:57 465

原创基本数据结构

基本数据结构线性表：仅存在线性关系，每个元素只有一个直接前驱和一个直接后继。树：有明显的层次关系，每个元素只能和上一层的一个元素相关，但可以和下一层的多个元素相关。图：元素间的关系是任意的，每个元素可以有多个前驱和多个后继。线性表顺序表链表栈：只在栈顶进出。顺序栈链栈队列：只

2016-03-31 16:59:49 367

原创基本算法设计策略

基本算法设计策略贪心法分治法回溯法分支限界法随机化算法动态规划贪心法求解问题最优解，将问题分解为若干步，每一步都取当前最优解，即局部最优解。例子：N人过桥问题分治法求解问题唯一解，将问题分解为小规模的子问题，子问题之间相互独立。例子：汉诺塔回溯法求解问题最优解或唯一解。就是深度优先搜索，常用递归实现。约数条件：有不可行解时，判断当前

2016-03-31 16:16:15 4679

frankwtq的博客