- 博客(10)
- 收藏
- 关注
原创 leetcode:String to Integer (atoi)
问题输入:一个表示数字的字符串,需要考虑不同的输入形式。输出:对应的整数特殊输入形式:1.输入开始几个字符为空格2.考虑正负号3.数字字符不属于[0,9]时,输出当前结果4.字符串代表的数字大于INT_MAX或者小于INT_MIN时输出INT_MAX或者INT_MIN。class Solution {// out of range
2014-05-30 12:36:13 1199
原创 leetcode:Reorder List
问题Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorde
2014-05-18 23:56:55 828
原创 leetcode:Insert Sort List
问题描述对一个单链表进行插入排序,head指向第一个结点。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
2014-05-18 10:34:20 1427
原创 图的深度优先遍历--邻接表实现
这里用邻接表实现图的深度优先遍历,采用递归实现。#includeusing namespace std;#define VERTEXNUM 5//结点数struct edgenode { int to; int weight; // 边的权值 edgenode *next; }; struct vnode { int from
2014-05-11 00:55:21 3293
原创 最长递增子序列
问题描述找出一个数组中的最长递增子序列LIS(不一定连续,但顺序不能乱),如数组arr={5, 6, 7, 1, 2, 8},其最长递增子序列为{5,6,7,8},长度为4。四种解法直接法遍历数组找出从arr[i]开始的最长递增子序列,复杂度为O(n^2)int lis1(int arr[],int n){ int result=0; int curMax,t
2014-05-07 23:32:59 1465 7
原创 梯度下降算法(Gradient Descent)
最近在搞论文,需要用梯度下降算法求解,所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。梯度下降的性质:1.求得的解和选取的初始点有关2.可以保证找到局部最优解,因为梯度最终会减小为0,即步长会自动越来越小。梯度简介一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向,即方向导数取最大值的方向。问题描述公式求导学习率选择假
2014-05-05 23:54:55 3425
原创 进程地址空间与虚拟存储空间
Linux中的每个进程都有自己的虚拟地址空间。操作系统的一个最重要的基本管理目的就是避免进程之间的相互影响。下面将介绍虚拟地址空间。1.虚拟地址空间的优势:通过虚拟地址访问内存有以下优势:程序可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的大内存缓冲区。程序可以使用一系列虚拟地址来访问大于可用物理内存的内存缓冲区。当物理内存的供应量变小时,内存管理器
2014-05-03 21:44:09 1489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人