2016年08月_咕咕咕咕哦

原创 [数据结构]散列表-链接法和开放寻址法线性探查

在介绍hash表之前首先提到直接寻址表但是由于实际上存储在字典里的关键字集合K比实际上所有可能的关键字的全域U要小的多，因此散列表所需要的存储空间比直接寻址表要小的多通过散列函数h:U -> {0,1,2…m-1}其中m 远小于|U|但是对于h(2)=h(5)这样的访问冲突，我们采用两种方法来解决① 链接法② 开放定址法

2016-08-30 23:31:56 7413

原创 [操作系统]关于平均周转时间的一些题目

关于平均周转时间的一些题目（１）设一个系统中有5个进程，它们的到达时间和服务时间如下，A的到达时间为0，服务时间为3；B的到达时间为2，服务时间为6；C的到达时间为4，服务时间为4；D的到达时间为6，服务时间为5；E的到达时间为8，服务时间为2，忽略1/0以及其他开销时间，若分别按先来先服务（fFCFS）进行CPU调度，其平均周转时间为？答：周转时间=作业完成时间减去

2016-08-30 22:33:47 20273 6

原创 [机器学习] 一些题目

类域界面方程法中，不能求【线性不可分情况】下分类问题近似或精确解的方法是？(D)A 伪逆法-径向基（ＲＢＦ）神经网络的训练算法，就是解决线性不可分的情况B 基于二次准则的H-K算法：最小均方差准则下求得权矢量，二次准则解决非线性问题C 势函数法－非线性D 感知器算法－线性分类算法 Fisher 线性判别函数的求解过程是将N维特征矢量投影在（）中进行求解？线性，当然一维

2016-08-30 22:09:20 6454

原创 [数据结构] 图

（1）若有向无环图描述表达式（A+B）*（（A+B）/A）,至少需要的顶点数目是？顶点5个边6个（2）设有6个结点的无向图，该图至少有（11）条边，才能确保是一个连通图。连通图的意思是任意两点之间都是连通的，若该图有向，则为强连通图。只要5条边就能构造联通图，这里的“确保”意思是，6个顶点不管怎么连（平行边除外），你是找不出非连通图的情况的，首先5个顶点的全连通图需

2016-08-30 21:50:22 514

原创 [数据库] 范式和依赖【存疑】

数据库范式：第一范式：1NF 属性不可分第二范式：符合1NF，并且非主属性完全依赖于主键，而不是依赖部分主键属性第三范式：符合2NF，消除传递依赖ＢＣ范式: 符合3NF，并且，主属性不依赖于主属性（若一个关系达到了第三范式，并且它只有一个候选码，或者它的每个候选码都是单属性，则该关系自然达到BC范式）。例如：如果关系模式R=(A,B,C,D,E)中的函数依赖集F={A

2016-08-30 21:27:06 324

原创 [Linux] chmod chown chgrop

(1)chgrp :改变文档群组chgrp [-R] dirname/filename-R 表示递归例如chgrp usergroupinstall.log (2)Chown [-R] 账户档案或目录例如 chown jamesinstall.log (3)Chmod ,因为cp 行为会复制执行者的属性与权限，因此需要手动chmod

2016-08-30 21:08:30 588

转载 [数据库] 数据库的四大特性acid及事务的隔离级别

ACID：A - atomicity 原子性，指事务包含的所有操作要么全部成功，要么全部失败回滚，不可能停滞在某个中间环节C – consistency 一致性，指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。I – Isolation 隔离性，当多个用户并发访问数据库时，比如操作同一张表，数据库为每一个用户开启的事务，

2016-08-30 16:19:09 619

转载 [操作系统]复习四进程同步互斥死锁

进程和程序的本质区别在于动态和静态特征系统中感知进程的唯一实体是PCB（进程控制块，process control block）进程状态转换：①运行②就绪③阻塞运行：当一个进程在处理器上运行时，称其为运行状态，对于单处理器系统来说，处于运行状态的进程只有一个。在没有其他进程可执行时（比如所有进程都处于阻塞状态），通常会自动执行系统的空闲进程。就绪：当一个进程获得了

2016-08-30 15:23:50 2614

原创 [操作系统]复习三 FIFO+LRU

缓存需要考虑：（1）缓存数据和目标数据的一致性问题（命中or 缺页）（2）缓存的过期策略（FIFO先进先出，LRU Least Recently Used 最近最少被使用 LFU leastfrequently used 最不经常使用）LRU和LFU区别在于LRU 根据时间差异决定，LFU根据使用次数决定在一个徐i存储管理系统中，假如系统分配给以个作业的内存物理块数是3，并且此作

2016-08-30 00:12:31 921

原创 [操作系统]复习二分段分页存储管理

虚拟存储器（VM）的主要思想是：（1）将进程虚拟存储器的内容存储在磁盘上，然后用主存作为磁盘的高速缓存,主存中只保留活动区域，并根据需要在硬盘和主存之间来回传送数据，从而高效使用主存（2）它为每个进程提供了一致的地址空间，从而简化了存储器管理（3）它保护了每个进程的地址空间不被其他进程破坏。在段页式存储管理中，其虚拟地址空间是二维的（段号和段内地址）；采用（分段式）存储管理不会产生内部碎

2016-08-29 23:44:50 1004

原创 [操作系统] 复习一

存储器层次结构：(1) 寄存器(2) cache(高速缓存)(staticrandom access memory(3) 主存，dynamic random access memory(4) 本地磁盘(5) 分布式文件系统，web 服务器计算机系统分层:(1) 软件（应用程序+操作系统）(2) 硬件（处理器，主存、I/

2016-08-29 23:16:37 315

原创 [leetcode]228. Summary Ranges

class Solution {public: vector summaryRanges(vector& nums) { int n=nums.size(); vector ret; string s=""; int i=0;int j=0; while(i<n&&j<n)

2016-08-29 22:09:40 257

原创 [leetcode]90. Subsets II

class Solution {public: vector> subsetsWithDup(vector& nums) { vector cur; vector> ret; ret.push_back(cur); vector> lastR; vector>::iterator iter;

2016-08-29 20:59:55 248

原创 [leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2016-08-29 20:30:25 233

原创 [leetcode]106. Construct Binary Tree from Inorder and Postorder Traversal

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2016-08-29 20:18:37 278

原创 [leetcode]120. Triangle

class Solution {public: int minimumTotal(vector>& triangle) { int n=triangle.size(); for(int i=1;i<n;i++) { triangle[i][0]+=triangle[i-1][0];

2016-08-29 19:36:57 233

原创 [leetcode]122. Best Time to Buy and Sell Stock II

class Solution {public: int maxProfit(vector& prices) { vectorprofit; profit.push_back(0); int sum=0; for(int i=1;i<prices.size();i++) { pr

2016-08-29 19:03:45 248

原创 [SQL]常见的mysql 语句

// mysql 语句总结(1) 数据库操作// 建立数据库create database_name;// 查看所有数据库show databases;//使用该数据库use database_name;//赋予某人以密码访问某数据库的权利grant all privileges on database_name.* to user_name@localhost

2016-08-29 09:48:28 393

原创 [leetcode]209. Minimum Size Subarray Sum[存疑]

class Solution {public: int minSubArrayLen(int s, vector& nums) { int n=nums.size(); int i=0; int j=0; int sum=0; int len=nums.size()+1; while(i<n&

2016-08-28 21:44:01 263

原创 [leetcode]167. Two Sum II - Input array is sorted

解法一：没有用到已排序属性class Solution {public: vector twoSum(vector& numbers, int target) { mapm; map::iterator iter; vectorret; for(int i=0;i<n

2016-08-28 16:20:41 271

原创 [leetcode]152. Maximum Product Subarray

//由于负数*负数的结果可能比原值还大，所以要记录一个max还要记录一个minclass Solution {public: int maxProduct(vector& nums) { int n=nums.size(); if(n<1) return 0; if(n==1) return

2016-08-28 15:58:00 241

原创 [leetcode]153. Find Minimum in Rotated Sorted Array

class Solution {public: int findMin(vector& nums) { int len=nums.size(); return find(nums,0,len-1); } int find(vector&nums,int l,int r ) { if(l==r)

2016-08-28 15:02:22 263

原创 [leetcode]162. Find Peak Element

class Solution {public: int findPeakElement(vector& nums) { int l=0; int r=nums.size()-1; return find(nums,l,r); } int find(vector& nums,int l,in

2016-08-28 14:18:14 250

原创 [leetcode]63. Unique Paths II

class Solution {public: int uniquePathsWithObstacles(vector>& obstacleGrid) { int m=obstacleGrid.size(); int n=obstacleGrid[0].size(); vector> grid (m,vector(n,1));

2016-08-28 13:58:24 261

原创 [leetcode]81. Search in Rotated Sorted Array II

// 如果 duplicate 存在，不能使用二分查找，因为会判断失误class Solution {public: bool search(vector& nums, int target) { for(int i=0;i<nums.size();i++) { if(nums[i]==target) re

2016-08-28 13:47:04 239

原创 [leetcode]64. Minimum Path Sum

class Solution {public: int minPathSum(vector>& grid) { int m=grid.size(); int n=grid[0].size(); vector> g(m,vector(n,0)); g[0][0]=grid[0][0]; fo

2016-08-28 01:09:05 312

原创 [leetcode]217. Contains Duplicate

class Solution {public: bool containsDuplicate(vector& nums) { map m; map::iterator iter; for(int i=0;i<nums.size();i++) { iter=m.find(nums[i]

2016-08-28 00:42:07 274

原创 [leetcode]121. Best Time to Buy and Sell Stock

class Solution {public: int maxProfit(vector& prices) { int len=prices.size(); int maxPro=0; if(len>0) { int minPrice=prices[0]; for(int i=

2016-08-28 00:35:34 263

原创 [leetcode]283. Move Zeroes

class Solution {public: void moveZeroes(vector& nums) { int len=nums.size(); int i=0; int j=0; while(i<len&&j<len) { if(nums[j]==0)

2016-08-28 00:25:52 242

原创 [leetcode]119. Pascal's Triangle II

class Solution {public: vector getRow(int rowIndex) { vector cur; cur.push_back(1); if(rowIndex==0) return cur; for(int i=1;i<=rowIn

2016-08-28 00:17:01 307

原创 [leetcode]118. Pascal's Triangle

// 也叫杨辉三角 class Solution {public: vector> generate(int numRows) { vector> ret; vector cur; if(numRows==0) return ret; cur.push_back(1);

2016-08-28 00:12:57 287

原创 [leetcode]1. Two Sum

class Solution {public: vector twoSum(vector& nums, int target) { mapm; map::iterator iter; vector ret; for(int i=0;i<nums.size();i++) { i

2016-08-28 00:00:22 304

原创 [leetcode]219. Contains Duplicate II

解法一：超时class Solution {public: bool containsNearbyDuplicate(vector& nums, int k) { int len=nums.size(); if(len<=1) return false; for(int i=0;i

2016-08-27 23:28:46 288

原创 [leetcode]26. Remove Duplicates from Sorted Array

class Solution {public: int removeDuplicates(vector& nums) { int len=nums.size(); if(len<=1) return len; int i=1; int j=1; for(j=1;j<len;j

2016-08-27 23:11:46 278

原创 [leetcode]169. Majority Element

class Solution {public: int majorityElement(vector& nums) { int len=nums.size(); int key=nums[0]; int value=0; for(int i=0;i<len;i++) { if(valu

2016-08-27 23:02:07 286

原创 [leetcode]66. Plus One

class Solution {public: vector plusOne(vector& digits) { int carry=1; int len=digits.size(); for(int i=len-1;i>=0;i--) { int temp=digits[i]+carry;

2016-08-27 22:55:31 330

原创 [leetcode]88. Merge Sorted Array

class Solution {public: void merge(vector& nums1, int m, vector& nums2, int n) { vectornums; int i=0; int j=0; while(i<m&&j<n) { if(nums1[i]<=n

2016-08-27 22:40:00 334

原创 [leetcode]189. Rotate Array

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as yo

2016-08-27 22:17:12 350

原创 [Leetcode]27. Remove Element

Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The orde

2016-08-27 21:57:56 271

空空如也

空空如也