- 博客(20)
- 收藏
- 关注
转载 字符串中的第一个唯一字符
class Solution {public: int firstUniqChar(string s) { if(s.size() == 0) return -1; std::vector<int> count = {0,0,0,0...
2019-05-21 19:12:00
65
转载 DP
第一次学习动态规划算法,借这篇文章总结一下矩阵取数问题一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3X3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。输入第1行:N...
2016-04-15 20:31:00
82
转载 122. Best Time to Buy and Sell Stock II
此题是上题的变形,买入卖出的次数没有限制,但是第二次买入必须在第一次卖出的时间节点之后,,此时存在一个局部最优,即 2 4 5 3 6 8,此时8-2一定小于5-2+8-3,,因此就有取数组每次递增的收益即为局部最优,然后所有的局部最优加起来就是全局最优public class Soluti...
2016-03-23 21:10:00
61
转载 203. Remove Linked List Elements
递归访问链表,当遇到要删除的值时,返回下一个结点public class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null) return null;...
2016-03-18 22:18:00
59
转载 237. Delete Node in a Linked List
删除链表中给定的结点,可以将后边结点的值赋值给前面的结点,将最后一个结点删除/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...
2016-03-18 22:06:00
47
转载 100. Same Tree
递归解法:比较结点的值,如果值相等继续遍历子结点。非递归解法:将左右子结点入栈,每次比较时pop两个结点进行比较。/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...
2016-03-18 21:52:00
37
转载 238. Product of Array Except Self
将数组进行两次遍历,第一遍将nums[i]左边的数组相乘,第二次从后往前遍历,可将nums[i]右边的数组相乘public class Solution { public int[] productExceptSelf(int[] nums) { int N = nu...
2016-03-18 21:21:00
44
转载 111. Minimum Depth of Binary Tree
求二叉树的最小深度,与求二叉树的最大深度相比,当遇到一个结点的左(右)结点为空时,这个结点并不属于叶子节点,可以考虑返回子节点的最大值。/** * Definition for a binary tree node. * public class TreeNode { * in...
2016-03-13 12:22:00
39
转载 操作系统Mooc笔记1
冯诺依曼提出了程序内存的思想:将程序和内存放在计算机内存存储器中,计算机在程序控制下一步步处理 操作系统的启动 (1)x86 PC刚开机时CPU处于实模式 (2)开机时,CS=0xFFFF; IP=0x0000 (3)寻址0xFFFF0(ROM BIOS映射区) (4)检查RAM,键...
2016-03-12 11:35:00
117
转载 136. Single Number
先对数组排序,遍历查找 publicclassSolution{publicintsingleNumber(int[]nums){intN=nums.length;inttemp;for(inti=1...
2016-03-11 20:45:00
32
转载 292. Nim Game
题目要求每次只能从中取1, 2, 3个。如果石子的个数是4的倍数,假设AB两个人,A先取,那么B保证取的个数和A相加为4.那么最后赢得一定是B。当石子不是4的倍数时,A先取走对4的余数,再按照刚才的过程取(此时A是”B“),最后赢得一定是A。 publicclassSolution{...
2016-03-11 20:00:00
48
转载 hit-oslab2
今天完成了hit-oslab2的实验实验的内容是 阅读《Linux内核完全注释》的第6章,对计算机和Linux 0.11的引导过程进行初步的了解; 按照下面的要求改写0.11的引导程序bootsect.s 有兴趣同学可以做做进入保护模式前的设置程序setup.s。改写boot...
2016-03-10 12:26:00
66
转载 02-线性结构2. 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“...
2016-03-07 18:44:00
296
转载 01-复杂度2 Maximum Subsequence Sum
1 // !test6 0和负数混排 未ac 2 3 #include <stdio.h> 4 5 6 int main(){ 7 int K; 8 scanf("%d", &K); 9 int ...
2016-03-07 18:44:00
47
转载 PAT 02-线性结构1. Reversing Linked List
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→...
2016-03-07 18:44:00
59
转载 CSAPP. four
4.1 指令集体系结构 状态元素 程序员可见状态 指令会读取和修改处理器状态的某些部分。【程序员可见】 可见部分有程序寄存器、条件码(CC)、程序计数器(PC)、程序状态(Stat)、储存器(DMEM) 指令集和他们的编码 Y86指令 传送指令 整数操作指令 ...
2016-03-07 18:44:00
99
转载 【PYTHON】入门总结 高阶函数 分类: python 2015-05-05 19:30 3人阅读 评论(0) 收藏
高阶函数 map() 将传入的函数依次作用到序列的每个元素,并把结果作为新的list返回 def f(x): return x*x map(f,[1,2,3,4,5]) result:[1, 4, 9, 16, 25]reduce()把一个函数作用在一个序...
2016-03-07 18:44:00
47
转载 01-复杂度1 最大子列和问题
#include <stdio.h>int MaxSub(int A[],int N){ return MaxSubSeq(A,0, N-1);}int Max3(int x, int y, int z){ if(x > y){ if...
2016-03-07 18:44:00
63
转载 PYTHON*args **kwargs 分类: python 2015-05-05 23:45 7人阅读 评论(0) 收藏
先来看个例子:deffoo(*args,**kwargs):print'args=',argsprint'kwargs=',kwargsprint'---------------------------------------'if__name__=='__ma...
2016-03-07 18:44:00
97
转载 单链表
基本操作:创建、查找、删除、插入 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 #define OK 1 6 #define ERROR 0 ...
2016-03-07 18:44:00
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人