worsun-CSDN博客

原创剑招offer之重建二叉树

题目的意思是，给你一个前序遍历的结果和一个中序遍历的结果，让你恢复原来的二叉树。学过数据结构的我们知道，前序和中序可以求出原来的二叉树，后续和中序也可以，但是前序和后序是不可以的。解题的大致思路是：前序的第一个，就是根。在中序中找到这个数，这个数左边的是左子树，右边的是右子树。相信这个在数据结构中大家都学习过了。现在要做的就是根据这个思想，重建二叉树。细节就不多说了，看代码。下面是我的

2015-12-01 10:47:47 494

原创读Head First设计模式有感之一：策略模式

设计模式的入门这节中，关于鸭子设计的问题。设计一个鸭子的游戏，有各种鸭子存在。其中以鸭子叫和飞来说明问题。有的鸭子会飞，有的不会（橡皮鸭）。同样，有的鸭子会叫有的不会。设计这个游戏时候，设计一个鸭子父类，有鸭子的各种行为，各式各样的鸭子继承该父类，这会造成本不会飞不会叫的鸭子会飞会叫！！！这明显是一个错误。若把鸭子设置成为一个接口，解决的鸭子行为的问题，但是又带来了一个

2015-11-28 16:27:49 718

转载 C# 加载图片image --（C#）Image.FromFile 方法会锁住文件的原因及可能的解决方法

Image.FromFile 一旦使用后,对应的文件在一直调用其生成的Image对象被Disponse前都不会被解除锁定,这就造成了一个问题,就是在这个图形被解锁前无法对图像进行操作(比如删除,修改等操作).在以前用的过程中曾用过下面三个方法解决问题. 第一种方法,在要进行文件操作前将Image对象销毁.PictureBox picbox;

2015-10-21 11:53:45 1718

原创 LeetCode 算法实现：TwoSum

通过了LeetCode检测，提示用了16个测试，用时492ms，超过了75%的人。

2015-09-19 12:04:47 482

原创一个用c++写的去注释的程序

很早之前看Dennis Ritchie写的《c程序语言设计》，里面有这样一个题目：去掉源程序中的注释。大师就是大师，在这本书一开始就出了个这样的题目，其他书估计还在让你写Hello World。不管怎么样，挺好的一个题目。看完了有一些思路，感觉挺简单的，所以也没有实现。前几天跟朋友聊天说到这个题目，说在程序员面试宝典里面也有。说着就像实现一下。写了之后才发现，之前还有一些细节没有考虑到。经过自己

2015-09-16 20:56:15 962

转载 VS2012部分常用快捷键及修改部分快捷键

看到一篇想要的东西，实在忍不住转发，让不习惯vs软件的用户舒心一下。。。。习惯了java的快捷键,用vs开发很不习惯 vs常用快捷键： ctrl + j ：代码提示 , 列出成员 Alt+Shift+F10 或 ctrl + . 显示智能标记(打开重命名,引入包,实现接口和抽象类的小窗口) ctrl + del : 删除行 ctrl + k + d : 格式化代码 ctr

2015-04-19 17:34:19 4157

转载 linux 安装 flash插件

1、下载Flash控件请到官方下载linux 与tar.gz后辍的格式，URL：http://get.adobe.com/cn/flashplayer/completion/?installer=Flash_Player_10.1_for_Linux_(.tar.gz)2、解压将下载的文件“install_flash_player_10_linux.tar.gz”，比如下载

2014-03-31 12:24:45 703

转载 Ubuntu下Ruby环境的搭建（包含rails）

最近在学习Ruby on Rails，刚开始学习了Ruby这门语言的基本语法，写咯一些测试的小程序，使用的Window XP的操作系统，使用一键安装Ruby的解释器。虽然在Window下编写Ruby程序、运行不太方便还将就能用。接下来过了没几天。就开始准备学习Rails了。猪肉哥哥建议我使用linux平台。好吧听他的，他有经验的人了（Mac OS买不起是主要的原因）。由于在学校的时候Linux

2014-03-06 11:40:16 660

原创在一个字符串中寻找到最长重复子串（1）

本题应该从超过100w的字符串中寻找，但是本算法执行到1000时就比较慢了。时间空间复杂度不好，可以很方便的计算出来。如果您有好的方法可以分享一下其中包含：随进输出字符串，文件读取算法描述：母串有n个字符，最大的子串最多有n/2，所以：1、把母串分为长度相等的两部分，进行比较2、长度减1，在进行比较3、假设已经比较过m次，剩下的字符串为n-m，为k。先取母串

2013-06-28 13:07:47 969 2

前几天任务栏音量图标突然没有了，但电脑能正常出声。上网搜了一下，发现这种情况很普遍，都是有声音没图标。在任务栏属性“打开或关闭系统图标”里面，音量是灰色的不可选。网上答案五花八门，大多是以讹传讹。要不重装声卡驱动，要不拿XP系统来说WIN7的事，妈的不懂就别装逼！还有啥运行某命令、修改注册表、下载WIN7优化大师....乱七八糟，就是没有一个解决问题的。后来无意看见一个帖子，也是求助同样的问题。2

2013-05-06 22:50:48 1873

转载任意字符串转换成数学表达式

还好我宝刀未老，嘿嘿，您要的这个程序，连写带测试，用了3个多小时(别说我菜，毕竟我是专门为了你工作3个多小时啊)。事先声明，这玩意不好整，若您只是一时起兴，那么看看代码就可以了，若您是真想研究，那么不懂的地方可以私聊我。您说的题目，就是数据结构里的“表达式求值”问题。问题：给出一个表达式，其内包含(、)、+、-、*、/、%等运算符，要求写出程序，计算出表达式的值。其实，这个问

2013-04-30 17:45:55 3237 1

转载微软2013暑期实习笔试回忆

一共是20道选择题（有可能多选），答对加分，答错扣分，所以了不敢乱选啊，现在开始回忆一些题目：1: 有1000瓶水，其中1瓶是有毒的，小老鼠如果喝了有毒的水会在一个星期后死掉，问至少需要多少只小老鼠来做实验，才能够在一星期后选出有毒的一瓶水。我选的是10，2^10=1024>1000,原理跟1：N选择器一样的。2: 1条线把平面划分为2部分，2条线把平面划分为4部分（任意两条线

2013-04-09 23:46:30 673

转载【腾讯第二届校园编程马拉松】HDU-4525，威威猫系列故事——吃鸡腿

原题传送门：威威猫系列故事——吃鸡腿题目如下（添加了部分陷阱提示，以加粗加下划线显示）Problem Description　　威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。　　威威猫的身体由n个器官构成，由于他的身体很特殊所以他的增

2013-04-09 22:43:47 498

原创 vtp划分vlan

实验总图：vtp：VTP（VLAN Trunking Protocol）：是VLAN中继协议，也被称为虚拟局域网干道协议。它是思科私有协议。作用是十几台交换机在企业网中，配置VLAN工作量大，可以

2013-04-05 16:18:02 1417

转载《网络编程》学习资料

1. 陈硕. 谈一谈网络编程学习经验. http://blog.csdn.net/Solstice/article/details/6527585. 谈一谈网络编程学习经验.pdf2. 雷镇. Linux系统调用列表. http://www.ibm.com/developerworks/cn/linux/kernel/syscall/part1/appendix.html.

2013-03-27 20:42:54 743

转载《网络编程》课本实验

下面是简略在线版实验流程。实验一简单TCP时间/日期程序设计一、实验目的1. 熟悉网络编程实验环境和实验的基本流程。2. 初步掌握TCP客户程序和服务器程序的基本框架。3. 了解套接口地址结构和基本套接口函数的使用方法。二、实验内容1. 搭建网络编程实验环境。2. 编写TCP时间/日期程序。三、实验步骤1. 搭建网络编程实验环境按照《网络编程

2013-03-27 20:33:55 1387

转载《网络编程》实验环境搭建(linux 环境学习笔记)

1. 打开终端窗口，执行wget -O unpv13e.tar.gz "http://blog.sciencenet.cn/home.php?mod=attachment&id=19390"；2. 执行wget -O e "http://blog.sciencenet.cn/home.php?mod=attachment&id=16752"；3. 依次执行chmod +x e和./e；

2013-03-27 20:30:39 1191

转载 LINUX 下安装软件方法命令方法个人认为很实用，贴出来大家看

LINUX 下安装软件方法命令方法怎么安装应用软件？　　　　我的软件安装在什么地方？　　　　如何删除不要的应用软件？　　　　……　　　　下面，我们就一起来认识一下这些方面的问题。　　　　一、解析Linux应用软件安装包：　　　　通常Linux应用软件的安装包有三种：　　　　1） tar包，如software-1.2.3-1.tar.gz。它是使用UNIX系

2013-03-24 13:33:26 520

转载程序员的笑话

下面这几个笑话都涉及到计算机相关或编程相关的知识，有些笑话是只有会使用这种语言的人才能看到其中的可笑之处，当然了，还要自身有幽默感的人才会笑！你看懂了么？一、这个笑话需要你知道计算机基础知识问：为什么程序员总是分不清万圣节和圣诞节？答：因为 Oct 31 == Dec 25！二、这个笑话需要你了解 Java 的特征“啪，啪。”“谁呀？”长长的沉默….“Java.”

2013-03-16 12:41:00 777

转载 VirtualBox虚拟机XP与宿主机Ubuntu互访共享文件夹的实现方法

笑红尘出品：接上篇《Ubuntu中用VirtualBox虚拟机安装Windows XP完整图解》现在我的主机就是Ubuntu，然后在VirtualBox虚拟了一个Windows XP，那怎么在Ubuntu与XP之间共享文件夹呢？首先要说的就是想要把鼠标键盘从虚拟机里“解放出来，只要按住：Ctrl+Alt+Del就可以了！十来分钟的样子系统安装好了，现在设备管理器里看看是不是驱动没有装齐，没装完

2013-03-12 18:15:35 958

转载 ubuntu下用virtual box安装win xp的一些问题（转载的，当学习了）

虚实之间：VirtualBox虚拟机安装XP2012 年 11 月 24 日 Linux技巧,全部文章 5 CommentsOracle VirtualBox是由德国InnoTek软件公司出品的虚拟机软件，现在则由甲骨文公司进行开发，是甲骨文公司xVM虚拟化平台技术的一部份。它提供用户在32位或64位的Windows、Solaris及Linux 操作系统上虚拟其

2013-03-12 17:47:54 1863

转载 Ubuntu 下解决 VirtualBox Guest 系统不识别 USB 设备的问题

系统平台：1.fifi@ubuntu:~$ sudo lsb_release -a2.Distributor ID: Ubuntu3.Description: Ubuntu 10.04.2 LTS4.Release: 10.045.Codename: lucid 问题描述：在Ubuntu上安装 Virt

2013-03-12 17:37:25 2984

原创 Ubuntu12.10系统下vsftpd的安装

vsftpd 是一个 UNIX 类操作系统上运行的服务器的名字，它可以运行在诸如 Linux, BSD, Solaris, HP-UX 以及 IRIX 上面。它支持很多其他的 FTP 服务器不支持的特征。比如：非常高的安全性需求带宽限制良好的可伸缩性创建虚拟用户的可能性 IPv6支持中等偏上的性能分配虚拟 IP 的可能性高速vsftpd 的名字代表"very secur

2013-01-15 14:58:52 891

原创 ubuntu12.10下配置android开发环境

安装好jdk后就可以进行安装android的sdk，搭建android开发平台。如果还没有安装jdk，请参考http://blog.csdn.net/worsun/article/details/84530511、首先要安装eclipse。可以从ubuntu软件中心下载，注意下面的插件要全部选上（以防万一，如果没有安装成功，可以卸载重新安装）当然还可以自己下载好压缩包安装，下载地址ht

2013-01-15 14:46:58 1050 3

转载老电脑升级Win8必须知道的那些事

本文来自it之家，表示感谢！如果读者们有经历过从Windows 98跳到 Windows XP，或者是从Windows XP 升级为 Windows Vista 的过程，或多或少都会遇到旧电脑跑不动新作业系统的情况，这就是由 Intel 与 Microsoft 组织的商业手法，透过软体「呼吁」使用者升级硬体，也「希望」使用者购买新电脑之余，能够顺便支持一下新软体。下面是台

2013-01-04 16:17:24 594

转载火狐浏览器深度安全指南（附相关插件下载）

Firefox浏览器一款强大的浏览器！碉堡了！无数的扩展，而且它是开源的，有各种优化设置，最重要的是：尊重隐私，付诸许多努力来保护来保护浏览器安全。在这篇文章中，会同时讨论Firefox浏览器的安全和隐私设置，先我们讨论的是“常规设置”，然后是一些高级设置，最后会推荐一些强大的扩展，本文中技巧适应于Firefox11.0（支持运行环境：Windows XP/Vista/Win7/Win8），不

2013-01-04 16:10:26 830

原创 ubuntu12.10安装jdk1.7

考完试了，要把自己答应的补回来，今天就写java jdk的安装吧因为本人命令不熟悉，而且vi也不熟，就是菜鸟一个。所以，本文安装尽量避免命令及vi的使用。首先下载官网上最新的jdk，网址：http://www.Oracle.com/technetwork/java/javase/downloads/jdk-7u4-downloads-1591156.html。解压到桌面，放置到deve

2012-12-30 17:18:12 866 1

转载 Ubuntu 12.04安装QQ2012(12.10也可以，试过了的，其他版本没事过)

本文转自linux公社，对该网表示感谢Ubuntu 12.04安装QQ2012,下载后请根据自己的机器类型，按照下面的32位或64位安装说明安装新版本更新说明：1.qq版本升级到官方最新qq2012Beta12.点击密码框不会崩溃3.不会自动离线4.支持全局热键（比如：Ctrl+Alt+A截图）5.语音视频接受正常，本地视频无法使用6.文件传输大小正常已

2012-12-30 12:17:54 767

转载如何让Chrome安装来自非WebStore第三方扩展

转自IT之家www.ithome.comChrome浏览器安装来自非WebStore的扩展方法，GoogleChrome加强了安全机制在非Chrome Web Store的第三方扩展需要升级的时候提醒你注意，因为它们可能会有安全风险。也许是Google觉得浏览器本身就应该具备这种抗风险的能力。由于Chrome WebStore的扩展都经过了审核，所以里面的扩展安全性会比较高……

2012-12-14 16:42:42 595

原创 ubuntu12.10 安装tomcat7

前面装好了ubuntu总得干点什么吧，不能装好就完了。最近正在学习jsp，那就先安装个tomcat吧。（java jdk我已经安装好了，过几天考完试我会把jdk的安装，还有android sdk的安装补上，这里先弄tomcat吧）1、下载tomcat7.0.34.网址：http://tomcat.apache.org/2、下载的文件解压在下载（这里时按照我的安装过程，你也可以不同，

2012-12-14 12:43:33 498

转载解决遇到U盘无法停止“通用卷”的五种方法

平常在使用完U盘以后都得小心翼翼的检查是否相关程序已经关闭，免得在安全删除U盘时，大家又会遇到那个熟悉得不能再熟悉的讨厌的提示“无法停止‘通用卷’设备，请稍候再停止该设备。”今天软媒小编从网络上整理了一共5种解决方案，有简单也有稍微繁琐的，不过只要是能最终解决问题，过程有时候真的不那么重要，但不过来反过来一想，过程也是一个学习的经历，不能说这个方法不管用，下次就没必要使用了，每一个人的电脑环境

2012-12-12 23:31:55 697 2

原创 win7下安装ubuntu12.10

本文在网上找了大量资料，可能有完全一样的地方，但是这几种合起来写还是自己的。对本文起到作用的作者，表示衷心的感谢。刚刚安装了ubuntu12.10，换了以前的安装方式--wubi。其实，不用wubi不是因为什么学习的原因什么的，只是wubi在我电脑上安装不成功。不知道你遇到没遇到过，“error13：file not find！”什么的。由于时间原因就不截图了。现在说说我这几天看到

2012-12-12 11:37:40 978