- 博客(9)
- 收藏
- 关注
原创 Thinking in Java(10)-Java IO
1.一个目录列表器的实现package interfaces.classprocessor;import java.io.*;public class DirList { public static void main(String[] args) { // TODO Auto-generated method stub try{ F
2017-01-17 12:25:25 269
原创 剑指offer(19)-第一个只出现一次的字符
题目:在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置.思路:暴力法很容易想到,复杂度为O(n^2),一种巧妙的方法是把字符看成是整数,将它ASCII码值作为索引记录字符出现的次数,类似与计数排序的思想。返回第一此次数为1的字符对应索引即可。class Solution {public: int FirstNotRepeatin
2017-01-16 18:11:49 248
原创 以太网和令牌环网的区别
摘自百度知道 以太网是这样通信的,每台电脑位于同一个主干中都可以向主干线路中发信息串。假如a吧,它先监听主干线路上有没有人在发信息,如果有它就等一会儿,在它发现没有人发言后它将发言,但这时有可能另一台电脑也和它同时发言(想象一下在课堂上两个学生向老师同时提问),这样它们会同时停止发言,并在等待了一个随机时间后继续发言,当然它们的随机时间是不同的,并且在再次发言前仍需监听主干上是否有其
2017-01-12 18:14:21 2568
原创 剑指offer(18)-丑数
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。直观的想法:从1开始一个个判断数字是否为丑数,遇见丑数就记录下来,直到找到低N个为止,不过这样计算复杂度太大。class Solution {public: int GetUglyNumber_Solutio
2017-01-09 16:23:46 262
原创 剑指offer(17)-把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。贴一下我看到的来自牛客网比较好的解答:class Solution {public: //如果题目要求得出最大的数字,可以将比较器转换成从大到小排序即可 //其中,数字转化为字符串的使用方法,参考别人的代
2017-01-09 15:37:37 337
原创 深入理解进程与线程
1.进程与线程的基本概念 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程
2017-01-07 16:07:20 668
原创 Java Web基础--遍历JSP文档
在DOM中,可以通过对象的parentNode,firstNode,nextNode,lastNode,previousSibling等属性来遍历文档树。下面遍历JSP文档,并获取该文档中的全部标记及标记总数。<html><head><title>A Simple Document</title><script language = "javascript">var elementList
2017-01-04 16:33:51 634
原创 Java Web基础--用户注册页面的简单实现
实现用户的注册页面,可以重置账号,并实现了按钮关闭当前页面的功能(window.close()方法)。<html> <head><title>users signup</title></head> <body> <center> <form id = "form4" name = "form4" method = "post" action = ""> <label> </l
2017-01-04 15:07:43 3317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人