- 博客(13)
- 收藏
- 关注
RSS订阅原创 leetcode
1、最小路径和-----leetcode第64题2、下一个排列-------leetcode第3、回文数字------leetcode第9题4、回文划分-------leetcode第131题For example, given s = "aab",Return[ ["aa","b"], ["a","a","b"]]5、回文
2016-07-20 11:27:41
314
原创 链表操作（C++）
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };1、链表中的环-----------leetcode第141题给定一个链表，判断是否存在一个环。解题思路：定义两个指针，一个指针一次走一步，一个指针一次走两步，若链表中存在环
2016-06-24 11:14:38
284
原创 数字之和（C++）
1、两数之和--------------leetcode第1题给定整数数组，找出这样两个数，他们的和等于一个特定的目标数字2、三数之和---------leetcode第15题给定整数数组，找出这样三个数，他们的和等于一个特定的目标数字3、三数最接近----------leetcode第16题给定整数数组，找出这样三个数，他们的和最接近一个特定的目标数字
2016-06-22 11:12:48
2098
原创 组合求和（C++）
1、给定数字集合和目标数字，找出数字集合中唯一的组合，使得数字的加和等于目标数字（leetcode第39题）2、给定数字集合和目标数字，找出数字集合中唯一的组合，使得数字的加和等于目标数字（集合中的每个数字智能选择一次）---------leetcode第40题3、给定1-9数字集合，寻找k个数，使得它们的和为给定数n（leetcode第216题）4、给定两个整
2016-06-18 10:36:01
2247
原创 购买和销售股票最佳时机（C++）
假设有一个数组，其第i个元素是一支给定股票在某一天的i的价格1、只能交易一次，找到最大盈利点2、能无限次交易，但不能同时进行多次交易（购买之前，要先销售），获取最大盈利3、只能交易两次，获取最大盈利（这是一道一维动态规划问题）
2016-06-17 15:26:55
387
原创 树的操作（C++）
结构体：1、树的前序遍历（非递归）树的前序遍历（递归方式）2、树的中序遍历（非递归）树的中序遍历（递归方式）3、树的后续遍历（非递归）树的后续遍历（递归方式）4、层次遍历二叉树5、判断树是否为平衡二叉树6、二叉树的最大路径和
2016-06-17 14:59:57
1191
原创 排序算法集锦（c语言实现）
1、冒泡排序（稳定；时间复杂度最差、平均都是O（n^2）；最好是O（n））-------空间复杂度O（1）2、快速排序（不稳定的；最差时间分析O（n^2）；平均时间复杂度O(n*logn)）---------空间复杂度O(logn)~O(n)3、插入排序（稳定；时间复杂度最差、平均都是O（n^2）；最好是O（n））-----------空间复杂度O（1）4、希尔
2016-06-17 10:47:47
297
原创 链表算法集锦（C语言实现）
结构体：typedef struct student{int data;struct student *next;}node;1、创建链表：node *creat(){node *head;head = (node *) malloc(sizeof(node));int x, cycle = 1;node *p = head;while(
2016-06-16 21:50:47
1291
原创 计算机网络及分布式系统
1、OSI模型中，物理层的作用是：透明地传输比特流。对等实体在一次交互作用中传送的信息单位是：协议数据单元。 它包括控制信息和用户数据， 上下层实体间的接口成为服务访问点（SAP），网络层服务访问点称为：网络地址，通常分为网络号和主机地址。2、TCP与UDP区别：TCP是传输控制协议，提供面向连接、可靠的字节流服务。用户与服务器交互数据前，必须在双方建立一个TCP连接，TCP保证端到端的数
2016-06-01 15:33:51
1132
原创 计算机网络
本章从以下几个方面分析计算机网络：1、网络层次划分：著名的OSI/RM模型（Open System Interconnection/Reference Model）2、OSI七层网络模型1）物理层（Physical Layer）该层为上层协议提供了一个传输数据的可靠的物理媒体， 即物理层确保原始的数据可在各种物理媒体上传输。物理层记住两个
2016-06-01 11:06:08
497
原创 Linux常用命令（包括刷机指令、Linux单步调试、预装android系统应用）
Linux常用命令1、显示日期指令：date2、显示日历指令：cal3、调用计算器指令：bc；退出计算器指令：quit；计算除数留小数点后3尾数：scale = 34、[Tab]：自动补全；[Ctrl]+c：停掉当前程序；[Ctrl] +d：结束控制台5、显示当前目录：pwd6、查看版本信息：lsb_release -a或uname -r7、创建新文件夹：mkdir +
2016-03-16 09:56:26
711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人