- 博客(49)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Leetcode 8. 字符串转换整数 (atoi)
leetcode 8. 字符串转换整数 (atoi)https://leetcode-cn.com/problems/string-to-integer-atoi/请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来...
2019-09-08 15:05:56
259
原创 vscode安装使用教程
之前一直使用visual studio，每次都到处下载小番茄工具破解，烦死。初次接触vscode，确实不错。轻量级编程好用的一逼。参考网上的方法，总结一下vscode配置使用方法：1、下载vscode安装2、安装c++插件：打开VScode,在左侧一栏，最下面一个-->扩展，然后输入C++,然后点击安装，安装之后重启生效 3、安装编译调试环境：目前windows下...
2018-11-26 19:29:39
22264
1
转载 java字符转义 字符串中的双引号
创建或显示字符串时，其文本必须用双引号括起，以指出字符串的开始和结束。这些双引号不会显示出来，这就提出了一个很好的问题：如果要显示双引号该怎么办呢？为显示双引号，Java创建了一个特殊编码/"，可放到字符串中。在字符串中遇到该编码时，将其替换为双引号。例如，请看下面的例子：System.out.println("Jane Campion directed /"The Piano/" in
2014-03-24 23:59:28
5885
转载 Eclipse中设置编码的方式
来源:http://e-ant.javaeye.com/blog/177579 如果要使插件开发应用能有更好的国际化支持，能够最大程度的支持中文输出，则最好使 Java文件使用UTF-8编码。然而，Eclipse工 作空间(workspace)的缺省字符编码是操作系统缺省的编码，简体中文操作系统 (Windows XP、Windows 2000简体中文)的缺省编码是GB18030，
2014-03-06 18:27:20
860
转载 解决android4.0系统中菜单(Menu)添加Icon无效问题
在Android4.0系统中，创建菜单Menu，通过setIcon方法给菜单添加图标是无效的，图标没有显出来，2.3系统中是可以显示出来的。这个问题的根本原因在于4.0系统中，涉及到菜单的源码类 MenuBuilder做了改变，该类的部分源码如下：[java] view plaincopypublic class MenuBuilder im
2013-11-20 16:34:54
1261
转载 java字符串的连接方法比较
剑字有19种写法，Java中字符串连接也有好多种写法，比如要连接6个字符串，以下5种写法都是可以的，究竟哪种写法最简捷，哪种最高效呢。 public static String concat1(String s1, String s2, String s3, String s4, String s5, String s6) { String result = "";
2013-11-03 01:03:33
1093
原创 python中运算符and、or、not
在python中，对于逻辑运算符and 、or、 not 需要注意一下：and ：x and y 返回的结果是决定表达式结果的值。如果 x 为真，则 y 决定结果，返回 y ；如果 x 为假，x 决定了结果为假，返回 x。or ：x or y 跟 and 一样都是返回决定表达式结果的值。not : 返回表达式结果的“相反的值”。如果表达式结果为真，则返回false；如果表达式结果为假
2013-10-24 10:20:15
33650
原创 大数相减
大数相减基本都是采用字符数组处理，需要注意的是够不够减、结果中高位的0。对于小数减大数，都是用大数减小数，结果在前面加一个“—”符号就行了。这里为方便点，假设是大数减小数。void BigNum(char *str1, char *str2){ if(str1 == NULL || str2 == NULL) return; int len1 = strlen(str1);
2013-10-21 00:24:18
4855
原创 杭电——Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5
2013-10-21 00:11:36
1434
原创 杭电OJ——Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest
2013-10-21 00:05:28
2788
原创 java 布局管理器
为了实现跨平台性并获得动态的布局效果，java 在容器中设置了布局管理器负责对容器内的组件进行管理。布局管理器决定了容器内组件的布局、排列顺序、大小、位置等。 在这里简单总结一下java常用的几个布局管理器的特点和用法。FlowLayout —— 流式布局管理器BorderLayout —— 边界布局管理器GridLayout —— 表格布局管理器CardLayou
2013-10-20 20:50:27
1798
转载 Linux中fork（）函数详解
看到这篇写的很好的文章，转了过来。原文地址： http://blog.youkuaiyun.com/jason314/article/details/5640969 一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同
2013-10-01 23:56:30
1156
转载 C语言奇思妙想：求1+2+…+n，要求不能使用乘除法、for、while、if、else、s witch、case 等关键字以及条件判断语句（A?B:C）
来源：据说是某一年某个公司的面试题题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、s witch、case 等关键字以及条件判断语句（A?B:C） 分析：这题本来很简单，但是不能用循环和条件判断语句。但是理论上所有的递归都可以转化为循环，那是否可以用递归代替循环呢？照着这个思路走下去，貌似可以。可是用递归的话，递归怎么终止
2013-10-01 22:48:55
4997
原创 视频日志之android的总结与思考
四月份开始学android，并着手做这个项目，腾讯面试实习忙了半个月没有再做最终铩羽而归。做到5月30日，做了一个交差版，停下了差不多一个月，这两天再捡起完善一点。项目是做一个视频保存和分享的网站，是网盘和视频分享的结合。用户自拍视频记录生活点点滴滴，上传到服务器保存，可以随时下载，或者通过发送视频邮件与好友分享自己的自拍视频。分为三端实现，PC端、web端、android端。我是负责an
2013-06-29 12:48:20
1389
原创 一元多项式表示和相加
一元多项式每个节点是由系数和指数来确定，因此可以采用顺序表表示。由于不知道多项式的指数会达到多大，所以采用顺序存储结构不合适，应该用链表。 如何完成两个一元多项式的相加？ 思路:每个一元多项式各用一个链表L1，L2表示，然后遍历两个链表，根据指数大小串成另一个链表L3，根据指数大小判断是否需要将系数相加。 为减少开销，L3并不再次生成新的节点，而是利用L1、L2中的节点。
2013-01-02 10:52:02
18840
原创 JAVA的编程风格和规范
对于编程风格，没有绝对的标准，在程序中统一并始终如一就行。良好的编程习惯是编写良好的程序的先决条件，规范的代码增加了代码的易读性，让人看得舒服，看着赏心悦目。下面列出一些我个人比较认同的编程规范。一、命名约定1、类名、接口名和枚举类型名采用骆驼命名法，每个单词首字母大写，例如CountingNumber2、变量名、方法名首单词小写，其余单词只有首字母大写，例如firstName
2013-01-01 23:25:53
869
原创 链表的各种操作
链表元素的存储单元可以连续也可以不连续。链式存储结构相对于顺序存储结构的优点在于进行插入和删除或者需要移动大量元素比较方便，缺点是每次操作都必须要从链表头结点开始顺序往后进行。循环链表是最后一个节点的指针域指向头结点，整个链表形成一个环，操作跟线性链表基本一样。注意，判断是否循环链表依据是节点的指针是否等于头结点，而不是p或者p->next == NULL。所以只需看线性链表的操作
2013-01-01 00:51:06
1018
原创 VS产生sdf和ipch文件太大处理方案
使用VS的人一方面享受着它功能的强大，一方面又十分痛恨他生成的文件占用的空间太大了，硬盘吃不消啊! 一个helloworld程序，用DEV ++也就那么几K，但是用VS就要占到几十M，主要是生成.sdf和ipch文件体积太大了。在网上找了一下也没发现有什么优化的方法，倒是可以将sdf和ipch文件集中到另外一处，然后定期清除，这样节省程序文件的空间。方法：工具--》选项--》文本编辑器--
2012-12-24 08:30:49
18074
原创 java实现的登陆界面
程序很简单，没什么嚼头，作业贴，直接上代码。文件保存用户名和密码，输入密码错误3次退出程序。public Login() throws IOException{ GetKeys();//获取文件登陆信息 User = new JTextField(15); PassWord = new JPasswordField(15); PassWord.setEchoChar('*'
2012-12-16 00:58:22
11821
1
原创 shellsort排序算法
shellsort排序算法思想是先比较距离远的元素，比较元素之间的距离逐渐减少，最后减到为1.void shellsort(int num[], int n){ int number, i, j, temp; for (number = n/2; number > 0; number /= 2) { for (i = number; i < n; i++) { for
2012-11-30 20:38:18
952
原创 简单的Java编译器的前端实现
最近写了个简单的Java编译器，其实做前端文本编辑，最后调用javac编译，完成Java编译器的基本功能。首先，作为一个Java编译器，他应该具有的基本的功能包括：打开代码文本，编辑，保存，编译。所以整体构建框架的思路就是：编辑java代码，保存代码，编译，处理出错信息。编辑代码-----真正的代码编辑器编辑代码也就是一个高级点的文本编辑器，所以要实现一个文本编辑器的基本功能，这用一个
2012-11-24 17:11:29
4782
1
原创 自己实现HashSet类和rrayList类
自己实现了HashSet类和ArrayList类，只是简单的实现了它们的几个方法，写出的类限制性很大。使用JDK提供的类的时候，应该要知道他们的底层的细节是怎么实现的，对以后使用和加什么理解有一定的帮助。JDK文档提供一个方法介绍，没有提供底层实现的细节，也没有具体每个方法实现的简单示例。Add()方法动态添加元素我认为，如果申请的空间满了之后每次会再开辟一块如大小为16空间的来存储，而不是每次开
2012-11-24 15:54:33
1009
原创 删除C程序中注释语句
最近在看《C程序设计语言》，发现真是一本好书。后悔当初学C的时候教材为什么不是这本书而是乔林和老谭呢？看了一会才发现，这本书不适合刚入门的C初学者。学过C之后再看这本书，会发现一些处理的细节和编程的规范，大有裨益。其实觉得很多时候，内功就是细节和底层的知识比别人知道的多。前段时间在忙算法考试，还有JAVA大作业（Java编译器的前端工具），没时间将领会到的东西即使记录下来。可能这段时间会陆续放
2012-11-21 22:17:34
2442
原创 根据数组中数字出现频率排序
不知道是那个面试题目，题目大概意思就是数组中不多于10个一位的数字（0--9），根据数字出现的频率从大到小排序，频率相同的按照数值大小排序，最后输出排序后的结果。例如数组数据：arrayA[10]={1,1,2,3,4,4,6,7,7,7}; 根据频率排序后结果是：7 7 7 4 4 1 1 2 3 6； 再根据频率相同时按照数值大小排序，最后结果是： 7 7 7 4 4 1 1 6 3 2.
2012-10-27 23:07:50
7351
原创 递归之划分数
将正整数S表示成一系列正整数之和，n=n1+n2+n3.........+nk ；其中，n1>n2>n3>....>nk ，k>1； 正整数S的不同划分个数称为S的划分，记作P(S)。设n的最大零数不超过m的拆分个数为q（n，m），则： q（n，m）=1+q（n，n-1） （n=m
2012-10-25 17:24:39
1338
原创 最简单的贪心算法--删除数字问题
给出一个N个数字的数字序列，删除n（n分析：将数字序列保存在数组中，每删除一个数字都使剩下的数字组成的正整数最大，并且以它作为下一个删除对象。删除n个数字的全局最优解包含删除一个数字的子问题的最优解。每次删除一个数字，从左往右每相邻的两个数字比较，若左边小于右边则删除左边的那个数字，否则比较下一对数字。每次删完一个数字，后面的元素前进一个位置，并且从头开始比较。代码：#include
2012-10-25 17:11:26
9013
1
原创 递归经典初级题目--汉诺塔
每个刚开始学C的人学递归的时候老师都会用汉诺塔做例子，简单用能说明递归思想。回顾一下递归深入的过程。代码：void Hanoi(int n, char x, char y, char z){ if (n==1) { cout"<<z<<endl; count++; } else { Hanoi(n-1,x,z,y); cout"<<z<<en
2012-10-25 16:55:48
840
原创 回溯法解决N皇后问题
有两周没写过程序了，找了个简单的练练手。题目：在N*N的格子上放N个皇后，任意两个皇后不能处于同一横排，同一纵排，也不允许处在同一与棋盘边框成45度角的斜线上。分析：用N位数表示N皇后问题的解（放进数组g[N]中），第k个数为j，表示第k行第j列放一个皇后。不允许处于同一行或者同一列，则N位数中1--N各出现一次，不能重复。不能处于45度斜线上，则 | g[j] - g[k] | !=j
2012-10-25 16:50:17
4850
原创 Microsoft Visual Studio 2010 Service Pack 1 官方离线下载版（ISO）
在线安装实在是太慢了，经常没速度，偶尔情况好的话会有10来K。我在线安装弄了三天也没弄好，都是下到差不多一半宿舍就停电了（我的是台式机），辛辛苦苦一整天一下子就回到解放前了。终于找到离线安装的链接了，网上有很多提供的都是在线安装的一个链接种子，700多k的，真的不建议在线安装。Microsoft Visual Studio 2010 Service Pack 1 官方离线下载版（ISO）1.4
2012-10-24 11:14:43
102070
3
原创 Microsoft SQL server 2008 安装未取得权限操作
今天安装SQL server 2008 耗了很长时间，大概安装了1/3的时候就出现提示未授权操作（我的系统是win7旗舰版），第一次出现的时候我没管直接跳过，很快连接出现几个未授权操作提示，结果安装失败。我再重装一次，还是出现这个问题。很多人装的时候都出现过这个问题。我查了一下网上各种解决办法，关掉杀毒软件，去掉Administrator禁用，断网，再重装还是出现这个问题。我重启后再重装一次，结果
2012-10-20 17:25:09
17255
原创 矩阵链乘法
给定有n个要相乘的矩阵构成的序列（链），要计算乘积A1A2.....An。一组矩阵是加全部括号的。矩阵链加括号对运算的性能有很大影响。 仅当两个矩阵A和B相容（即A的列数等于B的行数），才可以进行相乘运算。如果A是一个p×q矩阵，B是q×r矩阵，结果C是p×r的矩阵。计算C的时间由乘法运算次数决定的，次数为p×q×r。 矩阵链乘法问题可表述为：给定n个矩阵构成的一个链，
2012-10-13 12:41:15
4411
原创 菜鸟学Java之Java与C++在字符串中使用+和==的区别
先看两段程序：C++： string str1="hello"; string str2="world"; string str3="helloworld"; string str4=str1+str2; cout<<"str3: "<<str3<<endl; cout<<"str4: "<<str4<<endl; if
2012-10-10 21:19:50
1051
原创 感悟日记
不知道为什么，当自己闲了几天后，尽管很多事都没有做，但是感觉颓了，不想去做，接着是无限的迷茫。尽管自己知道这样很不好，却没有决心去改变这种颓废的状态。人总是喜欢安于现状，不想去做任何的改变。 最近有一些事总是冲击着我原来的价值观，我原来坚信的东西却开始变得模糊了。总有那么一些时候我们会怀疑我们一直坚守的信仰。还好，跟Z的聊天之后，我幡然醒悟，人和人之间是不一样的，别人能做的我可能
2012-10-05 00:25:52
1047
原创 统计java源程序各个关键字个数
（菜鸟所做，高手绕道）。 习惯于C++和C，习惯于面向过程，一下子要转到面向对象，这个过程非常痛苦和不爽。 本来不想学JAVA的，但是本人选的专业课就包括java，没办法，只好硬着披头看看书。发现java很多跟C++相似，但是感觉java是彻底的面向对象，他封装好的类非常多，光看String类的文档就把我看晕了。C++思维太阻碍我对java的适应了，以至于对文件的操作看了好几遍也
2012-10-03 12:06:56
9161
原创 纯菜鸟的第一次失败的开发经历
8月份的时候，老师给了我和huang一个任务：模仿开源软件开发一个流程作图软件，所用的语言是silverlight。（对于高手而言，这个项目很菜，但是对于我们这些没见过软件代码的菜鸟，我是诚惶诚恐的仰视的）。当时很兴奋。 我们把开源软件那回去看了整整两周，也没理清整个软件的框架线索，更不用说如何做了。第一次接触一个软件的整个代码，毫无经验立刻被里面的逻辑被绕晕了，也不知道如何去看
2012-09-26 12:39:41
1529
2
原创 插入法建堆
插入法建堆是将数组A中的元素逐个插入到数组B中建立一个堆。每插入一个关键字就与其父节点的关键字比较大小，如果父节点的关键字较小则交换，然后依次自低地向上调整使之符合大（小）顶堆的特性。插入法建堆与调整法建堆可能结果不一样。调整法建堆是自底向上依次调整，一棵子树中最大的节点值与根节点交换，最小的那个节点位置在本次调整中不作改变。而插入法建堆结果与插入的顺序和值大小有关。以大顶堆为例，在某棵已
2012-09-26 11:31:41
6537
1
原创 创新工厂笔试题------数组反序个数
创新工场笔试题：给定一整型数组，若数组中某个下标值大的元素值小于某个下标值比它小的元素值，称这是一个反序。即：数组a[]; 对于i a[j],则称这是一个反序。给定一个数组，要求写一个函数，计算出这个数组里所有反序的个数。创新工场的这道求反序个数的题就是算法导论中的题目。其实是对归并排序做些修改，算法的复杂度是nlgn。程序代码如下：//算法思想：并归排序数组
2012-09-20 21:55:06
2014
原创 归并排序算法
归并排序算法采用分治的策略：将原问题划分成n个规模较小的子问题，递归解决这些子问题，合并其结果就得到原问题的解。将n个元素分成含n/2个元素的子序列，用递归对序列排序，当子序列的长度为1时递归结束，再和并子序列的结果。题目：给出一个时间复杂度为nlgn的算法，使之能在给定一个由n个元素构成的集合s和一个元素x，判断出s中是否存在两个其和等于x的元素。// merge.cpp : 定义控
2012-09-20 21:35:00
852
1
原创 堆排序
算法导论中堆排序：建最大堆：从最后一个子树根节点开始自顶向下调整成一个最大堆子树，再调整倒数第二个子树。。。。。最后调整整棵树的根节点和他的孩子。堆排序：每次将第一个元素与最后一个元素交换，堆大小减一，在重新调整堆成最大堆，直至剩一个元素。// BuildMinHeap.cpp : 定义控制台应用程序的入口点。//堆排序：先建立一个最大堆，在排序#include "stda
2012-09-19 18:27:45
409
原创 快速排序（二）
第二种快速排序，与快排（一）唯一不同的地方是Partition（）函数，两者技巧不同，本质都一样都是实现一次快排。// QuickSort2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;#include void QuickSort(int array[], int l
2012-09-19 18:14:09
444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人