- 博客(21)
- 收藏
- 关注
RSS订阅
原创 小菜鸟的新开始
写这个博客开始的初衷是在九章算法上课结束后，老师建议每次做的题都要有一个总结，之前都是在界面自带的栏目中进行总结，做了翻转链表的题，觉得收获了很多，有一些不成熟的想法，也想以后每道题都在CSDN上写一个总结，希望自己能够坚持下去，学到更多的知识吧！
2016-05-21 11:22:56
252
转载 vim使用教程
在ubuntu上习惯使用vim，刚开始的时候确实是欲仙欲死，找到这篇文章，作者写的很详细，转过来大家一起学习，感谢原作者，原文链接：http://coolshell.cn/articles/5426.htmlvim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progress
2017-01-13 11:11:16
312
原创 从头到尾打印链表
一.目标：输入一个链表，从尾到头打印链表每个节点的值。 二.思路：链表应该只是遍历一遍，因为从尾到头翻转太麻烦，可以用一个ArrayList记录值，然后翻转ArrayList。 三.易错点： 1.获取ArrayList长度用 .size（），string用 .length（），[] 用.length。 2.取值方法为 get 和 set 。 3.应该for到长度的一半，如果for全部的话就
2016-12-08 17:23:03
292
转载 ubuntu apt-get update 失败解决。
文章转自 http://blog.chinaunix.net/uid-26425645-id-4266230.html 当运行apt-get update后出现如下错误时： E: Some index files failed to download, they have been ignored, or old ones used instead. 可以将目录下/var/lib/apt/li
2016-11-15 08:59:42
1222
原创 virt-manager 解决 kvm虚拟机中鼠标不同步的问题
今天在VNC界面中感觉virt-manager管理的虚拟机界面总是鼠标跟不上，指到哪儿也看不出来，界面上一直显示press control_l+a/t_l来移动鼠标，想要修改鼠标和宿主机界面同步方法如下： cd /etc/libvirt/qemu； vi 修改相应的xml文件； 在标签下添加 ； 最后再 virsh define /etc/libvirt/qemu/**.xml（相应的xm
2016-11-02 11:18:13
6118
原创 virt-manager安装虚拟机无法使用键盘解决
今天远程用VNC登录服务器安装虚拟机，结果使用virt-manager安装虚拟机后在初始阶段无法使用键盘设置，这不雪崩了，后来来回试，找到了原因。 在新建导向的时候最后一步之前，选择查看细节那里，在desplay的地方选择VNC server ，再在keyboard地方选择us-en，这下进入安装界面就可以了。
2016-10-26 21:23:04
7468
原创 Topological Sorting的总结
原题地址：http://www.lintcode.com/zh-cn/problem/topological-sorting/ 一.目的：给定一个有向图，对其进行点排序，即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。（该算法可以判断图中有无环） 二.思路： 1.根据点的入度来判定，在前面的肯定是入度为0的点，之后是为1为2等等。 2.将入度为0的点
2016-10-13 20:58:47
268
原创 clone Graph的总结之二
今天写clone Graph的的DFS实现方法，这部分采用递归来实现 DFS（Dpeth-first Search） 顾名思义，就是深度搜索，一条路走到黑，再选新的路。 递归写法的DFS伪代码如下：Input: A graph G and a root v of G procedure DFS(G,v): label v as discovered for all
2016-10-13 11:36:30
316
原创 clone Graph的总结之一
今天做lintcode的图题，第一道就碰到了当时春哥和我给老师跑仿真时候做的东西，那时候根本不懂BFS和DFS，春哥写的代码根本看不懂，还理不清头绪，春哥一行一行给讲解，现在今天又看到了相关的东西，感觉不胜唏嘘啊，感谢当年指导我的各位师兄们。题目来源是http://www.lintcode.com/zh-cn/problem/clone-graph/ 一.目的：给定一种无向图的定义，进行图的复制。
2016-10-12 20:38:54
632
原创 关于三种简单排序的想法
之前关于排序之类的东西总是看过就忘，这次索性来个小总结，亲自动手写一遍代码，眼过千遍不如手过一遍。这次就先写三种简单的排序：冒泡排序，插入排序和选择排序，均选择由小到大排序。 一：冒泡排序（Bubble Sort） 在冒泡排序中，最重要的思想是：两两比较，将两者较少的升上去。每次升到 i 位置的都是带排序数组中最小的数。 这样理解：（从小到大排序）存在10个不同大小的气泡，由底至上
2016-10-06 16:01:42
274
原创 heapify的总结
原题地址http://www.lintcode.com/zh-cn/problem/heapify/# 一.目的：将一组无序数组堆化 二.思路：根据堆的特性——每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子这一特性，从A.length / 2，开始循环下滤。处理完一个节点，for循环处-1。下滤的时间复杂度为O(n)。上滤的时间爱你复杂度
2016-10-05 16:13:43
2981
原创 Min Stack 的总结
原题地址http://www.lintcode.com/en/problem/min-stack/ 一.目的：实现一个最小栈的功能，加入一个新的方法min，使其min的时候返回当前栈中最小值 二.思路：使用两个栈，一个正常栈，一个保存最小值的栈，当调用min方法时候，minstack.peek即可 三.易错点：当重写pop方法时候，正常栈无论如何都要pop，而最小栈只有当栈顶元素与正常栈的栈顶
2016-09-29 16:32:19
223
原创 Partition Array的总结
原题地址：http://www.lintcode.com/zh-cn/problem/partition-array/一.目的：根据给定K值划分数组二.思路：1）设置左右两个指针位置，分别寻找比K大和比K小的数，即不满足条件需要换位置的数字，一个左移一个右移；2）找到需要换位置的数字，交换其位置。三.易错点： 根据题目要求：所有小于k的元素移到左边所有大于等于k的元素移到右边，要注
2016-09-28 16:27:39
670
转载 在kvm中使用网桥模式(BRIDGE NETWORKING MODE）
转载自http://smilejay.com/2012/08/kvm-bridge-networking/ 感谢原博主的分享在QEMU/KVM的网络使用中，网桥（bridge）模式可以让客户机和宿主机共享一个物理网络设备连接网络，客户机有自己的独立IP地址，可以直接连接与宿主机一模一样的网络，客户机可以访问外部网络，外部网络也可以直接访问客户机（就像访问普通物理主机一样）。即使宿主机只有一
2016-09-22 09:52:58
5265
原创 Maximum Subarray 的总结
题目来源:http://www.lintcode.com/zh-cn/problem/maximum-subarray/样例：给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6一：目的：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。二：思路：提示：i到j的和可以用前j个数的和减去前i-1个数的和设置三个变量
2016-08-24 17:05:08
288
原创 merge sorted array 的总结
http://www.lintcode.com/zh-cn/problem/merge-sorted-array/一.目的：将小的数组合并到大的数组之中二.思路：如将B merge 到A 中，应该从后置位开始排数，因为如果从前置位开始排数会导致大量的移数消耗，数组的移数消耗很大三个指针，一个A的，一个B的，一个当前的三.易错点：当前的指针容易搞错，不要忘记是
2016-08-15 19:50:14
224
原创 Merge k Sorted Lists 的分治法总结
合并k个排序链表，并且返回合并后的排序链表。样例 给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null一.目的：合并k个排序链表，并且返回合并后的排序链表二.思路：法1：分治的思想，先将 k/2 的搞定，在将2个list merge起来代码如下：/** * Definition for ListNod
2016-08-15 15:49:29
270
原创 Remove Nth Node From End of List 的
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点一.目标：如上二.思路：使用两个节点，让一个节点领先n+2，当开头的节点走到null 时，后一个节点走到了要删除的节点的前节点，此时可进行删除。三.易错点：分不清到底领先多少步和判断 n 与链表的长度的关系代码如下：/** * Definition for ListNode. * public class List
2016-08-14 19:40:50
188
原创 Reorder List的总结
题目：http://www.lintcode.com/zh-cn/problem/reorder-list/给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。一.目的：将一个链表不断的头尾链接二.思路：第一步，先将整个链表分为前后两部分，用快慢指针的方法查找
2016-08-14 16:35:22
240
原创 Partition List 的总结
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of
2016-05-23 15:31:52
331
原创 reverse list II 的总结
question：Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note:Given m, n sa
2016-05-21 11:24:54
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人