ksisfighting-优快云博客

原创 2015年360校招笔试题

两道大题，就第一题稍微有点难度，第二题小儿科。第一题：给出一个整数，分解素因数，并以计算器显示的数字形式打印出来，乘号用*表示例如：输入： 10 输出： - - | | - * - | |思路：质因数分解及代码参考：质因数分解及代码代码：import java.util.*;public class Main { public static

2015-09-15 22:43:40 677

原创 leetcode:Populating Next Right Pointers in Each Node

题目Populating Next Right Pointers in Each Node Given a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}Populate each next pointer to point to its n

2015-06-22 02:03:48 463

原创 leetcode(145):Binary Tree Postorder Traversal

题目Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3,2,1].

2015-06-21 23:35:17 542

原创 leetcode(94):Binary Tree Inorder Traversal

题目Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2].思路二叉

2015-06-21 20:41:36 449

原创 leetcode(144):Binary Tree Preorder Traversal

题目Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3].思路

2015-06-21 15:21:37 505

原创 leetcode:Linked List Cycle

题目Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?我的解法想到bitmap的解法，但是在具体实现上还是出现了问题，我的纠结点如下：如果获取int的位数？我一开始理解，在64bit和32bit系统中，int

2015-06-20 19:12:54 567

原创 leetcode:Excel Sheet Column Number

题目链接：Excel Sheet Column Number Related to question: Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3.

2015-06-20 18:08:15 416

原创 leetcode：Excel Sheet Column Title

题目Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB 我的解法这个其实就是一个进制的转换，相当于将十进制转换为26进制，可以参考 Leet

2015-06-20 17:27:27 503

题目Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.我的解法首先想到遍历，同时对两棵树

2015-06-17 18:45:20 413

原创 Leetcode:Single Number

题目Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra

2015-06-17 17:16:02 427

原创 Leetcode：Maximum Subarray

题目Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray[4,−1,2,1]has the

2015-06-17 16:41:33 418

原创 Leetcode：Remove Duplicates from Sorted Array

题目Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with co

2015-04-21 14:01:17 398

原创 Leetcode：Remove Element

题目描述Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

2015-04-21 11:41:59 449

原创《C程序设计语言》--字符数组的应用

最近在看算法书，然后刷题的时候发现，很基本的C语言语法有些遗忘，于是开始读K&R的C语言书，都说很经典，一直也没看过，借此复习一下。今天读到字符数组一节，文章举了一个例子。读完题目后，我没有看代码，自己敲了一遍，结果漏洞百出。想想也是学了好多年了，连最基本的编程题目都做成这样，可见基础太不牢固。最后，是在书上给出的代码的参考下，完善了自己的代码。这里就贴一下代码实现吧！题目描述读入一组文本行，并

2015-04-16 13:46:20 855 2

原创选择问题——选出第K个最大的元素

最近在读《数据结构与算法分析（C语言描述）》，在优先队列（堆）一节中，作者总结了关于“选择问题——求第k个最大的元素”的几种思路，在此简单总结一下：第一种将这NN个数读进一个数组中，再通过某种简单的算法，比如冒泡排序、选择排序等，以递减顺序将数组进行排序，然后返回位置kk上的元素。假设使用最简单的排序算法，则运行时间为O(N2)O(N^2)第二种这是对第一种算法的简单优化。申请一个大小为kk的数组，

2015-04-06 16:42:22 2151

转载更改CloudStack中KVM平台的Windows虚拟机默认磁盘类型为VirtIO

前言本文的目的是为了解决在使用CloudStack（CloudPlatform）时，基于KVM虚拟化平台，Windows虚拟机的性能低下的问题。此性能，主要指磁盘IO和网卡性能。相关文档由于CS文档中，只强调了PV这个概念，根据PV模式区分使用不同的硬件接口类型。所以收集部分链接给大家扫盲。关于PV（Paravirtualization-半虚拟化

2014-10-30 14:32:10 3274

转载 virtio驱动分析之libvirt层的参数配置

一直在研究kvm的para-virtualization driver - virtio，可能是太熟的原因吧，今天突然发现不知道咋在libvirt层配置kvm采用virtio驱动了，问题在于，看到下面这个配置文件，我竟不能确定此配置是否是采用了virtio驱动，先来看下配置文件的virtio相关的部分：disk type='file' device='disk'> s

2014-10-28 15:44:20 835

原创 Rails执行数据库回滚时报错：ActiveRecord::IrreversibleMigration exception

最近在rails3.2下修改数据库表的字段，然后想回滚取消操作，但是在执行rake db:rollback命令时，出现错误：

2014-10-23 10:57:46 1991

转载 How to create columns like "bigint" or "longtext" in Rails migrations

Rails understands a :limit options when you create columns in a migration. Its meaning depends on the column type, and sometimes the supplied value.The documentation states that :limit sets th

2014-10-21 22:05:03 1764

原创配置KVM下windows虚拟机使用virtio驱动

一、virtiod的介绍：（参考官方文档：http://docs.fedoraproject.org/en-US/Fedora/13/html/Virtualization_Guide/chap-Virtualization-KVM_Para_virtualized_Drivers.html）

2014-08-03 17:29:25 16925

转载 Rails介绍

rails是作为ruby的gem进行安装的,需要注意安装相关的依赖包对于ODBC的连接SQL数据库,需要进行不少的设置,包括控制面板内的管理工具,设置本地的dsn设置创建rails应用后,可以通过rake db:migrate检查是否配置完成,也可以使用idea来执行判断数据库database.yml配置如下development: adapter: sqlserver mod

2014-04-30 09:39:08 1432

转载 rails中获取url信息的一些方法

取得域名： request.domain #=> zool.it request.domain(2) #=> blog.zool.it取得子域名： request.subdomain #=> "test.blog" request.subdomain(2) #=> "test" request.subdomain #=> ["test", "blo

2014-04-30 09:32:10 1643

转载 HTML相对路径(Relative Path)和绝对路径(Absolute Path)

HTML初学者会经常遇到这样一个问题，如何正确引用一个文件。比如，怎样在一个HTML网页中引用另外一个HTML网页作为超链接(hyperlink)？怎样在一个网页中插入一张图片？......如果你在引用文件时(如加入超链接，或者插入图片等)，使用了错误的文件路径，就会导致引用失效(无法浏览链接文件，或无法显示插入的图片等)。为了避免这些错误，正确地引用文件，我们需要学习一下HTML

2014-04-11 00:06:35 611

转载 Word2013插入分隔符（分节符）实现任意页插入页码

在一个 Word 文档中，要求设置页眉页脚的样式大于两种、从任意页插入页码等，都要把文档分节后才能实现。那么如何把文档分节？其实很简单，只要在文档中要分节的位置插入一个分隔符，文档在样式上就分节了。　　不管是 Word 什么版本，只要找到分隔符，单击它插入一个分节符就可以了，下面以 Word2013插入分隔符为例说明具体的方法，Word2010 跟 Word2013 操作方法完全一样。

2014-04-09 21:01:31 4420

转载 ruby 数组索引

a = [ 3.14159, "pie", 99 ]a.class => Arraya.length => 3a[0] => 3.14159 # Index以0开始a[3] => nil # 没有异常，返回nila[-1] => 99

2014-04-08 22:08:31 1584

转载主元素问题的线性时间算法

问题描述：设T[0:n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。分析与解答：（1）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数列有主元素，那么必然是中位数。求一个数列有没有主元素，只要看中位数是

2013-12-24 20:42:53 5139

转载 java计算代码执行时间

有时候为了排查性能问题，需要记录完成某个操作需要的时间，我们可以使用System类的currentTimeMillis()方法来返回当前的毫秒数，并保存到一个变量中，在方法执行完毕后再次调用 System的currentTimeMillis()方法，并计算两次调用之间的差值，就是方法执行所消耗的毫秒数。如下代码示例：/ * Main.java * @author outofmemo

2013-12-17 23:00:54 1756

原创命令行快捷键

1、清屏快捷键mac os x terminal：cammand+klinux：ctrl+lwindows：cls2、终止当前执行程序（如终止ping命令、终止死循环程序）：ctrl+c3、linux下的shell：Ctrl+d 相当于exit命令，退出当前shellCtrl+s 是挂起当前shell（保护作用很明显）Ctrl+q

2013-11-07 16:17:29 1551

转载基于 OpenFlow 实现网络虚拟化

原文地址：http://www.ibm.com/developerworks/cn/cloud/library/1303_silei_openflow/#ibm-pcon简介：虚拟化技术一直是云计算发展的重要推动因素。作为云计算的基础构架，桌面、存储和服务器的虚拟化都已经发展的如火如荼，而 OpenFlow 和 SDN(Software Defined Network) 的提出，使得同为

2013-11-06 15:55:34 1544

原创 Windows7下开启telnet服务

Telnet是系统管理员常用的远程登录和管理工具，在Windows 2000/XP/2003/Vista系统中它作为标准的系统组件集成到系统中供用户使用。不过默认情况下Telnet服务是被禁止，通常情况下我们只需运行services.msc打开服务管理，找到Telnet服务项设置其启动类型为“手动”或者“自动”，然后启动该服务即可使用了。不过在 Windows7中，你按照上述方法是不能找到并启用T

2013-11-05 21:36:54 740

转载 linux下的shell 快捷键

Ctrl+p重复上一次命令Ctrl+a跳到第一个字符前Ctrl+x同上但再按一次会从新回到原位置Ctrl+b前移一个字符不删除字符情况下Ctrl+h删除前一个字符Ctrl+u删除提示符前的所有字符Ctrl+w同上Ctrl+d删除提示符后一个字符或exit或logoutCtrl+e转到字符尾部Ctrl+f后移一个字符Ctrl+k删除提示符后全部字符Ctrl

2013-11-04 16:01:01 629

原创北京航空航天大学某年的保研上机题

反序加密（非文件）【问题描述】有一种加密方法为：其使用一个字母串（可以含重复字母，字母个数不超过50）作为密钥。假定密钥单词串为feather，则先去掉密钥单词中的重复字母得到单词串feathr，然后将其反序，并将字母表中的其它字母以反序追加到后面： r h t a e f z y x w v u s q p o n m l k j i g

2013-04-17 12:11:32 5084 1

原创 2012年北京航空航天大学上机题

第一题：分解整数某些整数能分解成若干个连续整数的和的形式，例如 15 = 1 + 2＋3＋4＋5　 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和，例如：16 输入：一个整数N（N 输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个

2013-04-17 12:02:16 1178

原创 2011年北京航空航天大学上机题

1. 【问题描述】孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。【输入形式】从控制台输入两个正整数M和N（1【输出形式】在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的

2013-04-17 11:36:42 939

原创 2010年北京航空航天大学上机题

可能不完善，不保证完全正确，仅供参考。1.利用泰勒公式求cos(x)，公式已给，重要的就是注意细节（比如阶乘的存储最好用double类型），二级C语言的难度...没有公式，不写了。。2.归并两个有序字符串，要求输出不能有重复字符（数据结构上做过N遍的Merge函数）#include #include #include int main(){ char str0[

2013-04-17 11:28:37 1046

原创 2009年北京航空航天大学上机题

可能不完善，不保证完全正确，仅供参考。1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值要求:double精度,保留小数点后面六位。(送分题)输入:x n 输出:迭代n次后的立方根sampleinput: 3000000 28output:144.224957

2013-04-17 11:24:16 1083

原创 2008年北京航空航天大学上机题

可能不完善，不保证完全正确，仅供参考。1.素数输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30分）#include #include int main(int argc, char* argv[]){ int n, count = 0, bound; scanf ("%d", &n); bound = (int)sqrt(n) +

2013-04-17 11:18:24 679

转载 C语言 gets（）和scanf（）函数的区别

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string)

2013-03-17 23:26:01 610

转载 qsort函数用法

qsort 　　功能: 使用快速排序例程进行排序　　用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序排序方法有很多

2013-03-17 21:40:01 581

转载关于EOF(文件结束符)问题的体会

最近写了些代码，在对文件的操作中发现了很经典的EOF问题，呵呵。EOF，即end of file，文件结尾，作为文件结束的标志，在程序中常作为判断的一个标志。但在我们平常的程序中却常发生意想不到的结果。下面这段程序，猜猜它输出的是什么？char c;ifstream fin("d://dat");//设d:/dat文件已存在，内容为ab。while(!fin.eof()){

2013-03-17 20:44:52 1061