heroskaka-CSDN博客

原创正式开始北大ACM试题之旅

时间过的真快，转眼就2015年了，回首上一篇博客都恍如隔世，居然都是2012年末的事情了，那个时候刚刚离开同学的创业公司，雄心勃勃的投入找工作的浪潮中，那个时候觉得未来皆有可能，觉得一切大有可为，谁知道为了一个北京户口来回奔波，最后来到现在的单位，一个事业单位，虽然是从事编码工作，但是都是比较基础的SSH开发。。。。工作不算太辛苦，基本不加班，出差倒是略频繁，薪水只能叫惨淡，但也这么摇摇晃晃的过来

2015-02-27 21:24:55 464

原创第一次加入创业公司的一点感想

去年11月份，我刚刚结束了在爱立信的半年实习生涯，总体来说就2字：无聊。。。大公司的办事效率极其低下，整天就知道开会，不知道进行点实质性的东西，我的领导是学C的，对Android基本不知道，我就整天在那吃吃睡睡，然后干点私活，剩下一点时间干活，半年了感觉啥都没学会，而且人都快闲散了。。。所以果断辞职走人。。。正好我的一个同学自己在外面创业了，就加入了他们，加入了当时非常火热的手机应用创业大潮。

2012-09-10 17:45:33 2612

原创 Java编程思想

最近工作很忙,发现上篇博客又是很久远的事情了,这样不好,要学会挤时间来看书,就从重温Java编程思想开始吧..1.关于按位操作符和移位操作符按位操作符用于操作整数的单个位,主要包括& | ^ ~,其中 &是与,1&1=1 1&0=0 0&0=0;|是或,1|1=1 1|0=1 0|0=0;^是异或,1^1=0 1^0=1 0^0=0;~是取反,~1=0 ~0=1移位操作符也只用于处

2016-10-13 14:47:51 293

原创计算机网络相关知识点1

1.计算机网络性能指标（1）速率（2）带宽（3）吞吐量（4）时延（一组数据从一端到另一端的时间），发送时延，传播时延，处理时延，排队时延（5）时延带宽积（6）往返时间（7）利用率，利用率过高会产生极大的时延2.计算机网络体系结构OSITCP/IP五层协议应用层应用层应用层表示层

2016-10-11 17:00:41 708

原创记录一下找工作的经历（一）

最近终于正式开始投简历了，也不知道为什么从考完软件设计师之后一直都拖拖拉拉的，感觉还是有点惶恐的吧，担心自己面试很差被打击，担心换个环境没法适应，担心这担心那的，还是咬咬牙去智联招聘上面把简历填好了，结果第二天就有好几个电话打过来了，有些没听过的，太远的都给拒了，目前已经面试了两家了。第一家是清华紫光，第一次面试感觉有点紧张，结果去了就是做题，还是一些逗比题目，比如翻译英文，比如企业文化啥的。

2016-06-22 20:51:13 1075

原创北大ACM试题1012-约瑟夫环

简直就是悲伤中的战斗机。。。居然又是两个月没更新了。。原因是搬新家而且老婆孩子来了，具体啥原因真心是一言难尽。。。但是真的感觉有了家庭就很难提起劲来学习了。。。每天也没干啥就过去了。。。这样不行。。。说好的还贷7000呢，还想不想过了！！！废话到此结束，1012就是经典的约瑟夫环的变种，刚开始拿到的时候想着这还不简单么，规则都订好了，剩下就是重复重复再重复么，这还不简单，电脑最擅长了，稍微想了

2015-09-07 22:23:38 1202

原创北大ACM试题1011-DFS

仍然是一道DFS的题目哦，题目的意思大概是有若干长度相同的棒子，现在随便剪，然后告诉你剪完之后的长度，求原来的最小可能长度。稍微想一下就可以发现，最大可能长度就是把所有棍子相加，要是这样就简单多了。。。>_import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Sc

2015-06-29 22:00:40 488

原创北大ACM试题1010-DFS

真是无语了。。。默默发现距离上篇博客又是一个月过去了。。。这段时间都没怎么好好写，是因为。。。。到处看房去了。。。帝都这种寸土寸金的地方，买个房简直是要了老命了。。。当然要了我的老命也是买不起的，主要还是要了老爸老妈的老命。。。60平米的二手房290万。。。首付是能借的都借了，不能借的也借了。。。然后每个月还要还8000的贷款。。。是时候该换一波工作了。。要不换了房贷只能喝西北风了。。。但是毕竟有

2015-06-22 19:56:06 769

原创用JAVAFX做的一个简易复读机~送给亲爱的老婆~

有段时间没有写博客了，原因一个是最近工作很忙，各种出差，一个是去年就答应老婆给她做一个简易的复读机，用来学习英语的，要求是本地的，具备最基本的AB复读和最近几秒的复读。其实去年就默默的研究过一段时间，先后尝试过JMF还有JAVA SOUND，无奈实在是不好用。。。不好用就算了，java sound感觉都完不成这些功能。。。结果最近无意中看到JDK1.8集成了JAVAFX，应该是oracle试图改善

2015-05-11 21:55:47 1175

原创北大ACM1010-深度优先搜索（DFS）初探

抱歉最近太忙。。各种出差，难得静下心来研究下，上一篇说到暴力破解，这篇来说说DFS，DFS不明白意思的可以去百度之，简单来说就是从一个节点出发，一直探索与该节点连同的节点，直到走不通为止，然后回退到上一个节点，选择相邻的节点，重复这个过程。有点像走迷宫，碰见一个路口就向左拐，一直走到死胡同，就退一个路口，换一个方向，再一直向左，每次把一个节点连同的都走完，不通就回溯到上一个节点，所以也通常叫做回溯

2015-04-23 21:47:19 858

原创北大ACM试题1010-暴力搜索

这道题初看不难，大致的题意就是有很多种邮票（题目说是不超过25种，实际据说有26。。），每种邮票的面额随机（可以有一样的面额，但是也算两种），现在给出一个顾客的需求，最多可以取4张邮票，然后求最优解（括号里面的数字表示邮票的种类，而不是可能解的个数！），什么是最优解，即尽量多的使用那个不同种类的邮票；若有多种方案满足，则选取张数最小的一种方案；若仍有多种方案满足,则选取“最大面额”最高的一种方案；

2015-04-09 10:00:46 655

原创北大ACM试题1009之连续跳跃编码

上一篇说到直观解法走到了死胡同，默默的去看了一下大神的思路（感谢大神，很多题目她都有思路和解法，还是个美女！！！博客地是http://blog.csdn.net/lyy289065406）。她提到算法是连续跳跃编码，就是说只在像素发生变化的位置进行编码，而像素没有变化的位置则其编码值与其左边的像素一致。仔细想一想，还是很好明白的，但是证明的话就。。。。采用这个方法，也有需要注意的地方。1.在变

2015-04-02 14:35:19 774

原创北大ACM试题1009之直观解法（TLE的。。。）

从这题开始，真正是考验水平的时候了。。。折腾了3个晚上，还看了大神的结题思路才AC的，太不容易了。。。先说说题意吧，好多人连题目都看不懂。。。大致的意思是，you

2015-04-02 14:06:14 718

原创北大ACM试题1008

这道题也基本没什么难度，就是从一种日历转换到另一种日历。。。最主要的就是不要把字母拼错了。。。import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;public class Main

2015-03-30 11:18:09 588

原创北大ACM试题1007之七大内部排序

1007既然说到了排序，当然有必要复习一下七大内部排序咯。。。其他的注释里面都有写，主要是要列一下效率方面。冒泡排序是当之无愧的最慢之王。。。10000条数据的排序也在500-600ms之间；选择排序200-300，插入排序300-400；快排无疑是效率最高的排序方法，时间在15-25之间；归并也不错，稳定在30ms左右；最让我吃惊的是堆排序，不知道是不是我的算法有问题，堆排序的时间一直在250-

2015-03-24 22:51:45 455

原创北大ACM试题1007

题目比较简单，就是排序算法的运用，而且是最基本的冒泡（确切的说只有比较没有交换。。没差啦。。）。。。下一篇文章复习一下7大内部排序算法~import java.io.IOException;import java.util.ArrayList;import java.util.Scanner;public class Main_1007_DNASorting {

2015-03-22 19:57:46 557

原创北大ACM试题1006

从这道题开始有点难度了。。。演化成数学模型的题目大意就是，有一个数，被23除p,被28除余e，被33除余i，然后减去d，最后是多少天。。。其实就是中国的剩余定理（传说中的韩信点兵。。），代码如下：import java.io.IOException;import java.util.ArrayList;import java.util.List;import java.util.S

2015-03-20 15:28:41 550

原创北大ACM试题1005

题目比较简单，基本就是求半圆的面积。。。最后提交的时候记得要把import提交上去，要把类名改成Main，要不编译通不过哦~~import java.io.IOException;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main_1005

2015-03-16 16:18:42 471

原创北大ACM试题1004

这道题也比较简单。。。就是求平均数，基本上注意一下最后要保留两位小数就可以了。。import java.io.IOException;import java.util.Scanner;public class Main_1004_Average {public static void main(String[] args) throws IOException {

2015-03-13 09:16:17 512

原创北大ACM试题1003

题目也比较简单，就是从1+1/2+1/3然后一直加下去与输入进行比较就行了~代码如下：import java.io.IOException;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main_1003_1minusN {

2015-03-11 17:12:26 551

原创北大ACM试题1002

这道题目也比较简单，大致的意思就是对照翻译。。。最后需要注意，只有出现次数超过1次的电话号码才需要输出。。。import java.io.IOException;import java.util.Iterator;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;public

2015-03-09 09:49:17 493

原创北大ACM试题1001

这个题目也比较简单，就是求n次方。。。对于C可能还比较麻烦，但是JAVA有BigDecimal。。可以基本不管多少位。。。直接上代码。。。 public static void main(String[] args) throws IOException {Scanner cin=new Scanner(System.in);while(cin.hasNext()){Big

2015-03-04 10:20:46 527

原创北大ACM试题1000

完全是拿来增加自信的。。不明白为啥正确率还只有55%。。。就是A+B。。不多说了，直接上代码。public class Main_1000_AplusB {public static void main(String[] args) throws IOException {Scanner cin=new Scanner(System.in); int a=ci

2015-02-27 21:43:13 413

转载数据库范式的好东西~~~

原文地址: http://blog.csdn.net/fantasylu/archive/2004/07/20/45794.aspx注:表在定义中被称为关系,记作R字段在定义中被称作属性模式:数据库中有三种模式,外模式,内模式,模式粗体是关键字的意思斜体为外键第一范式定义：如果关系R 中所有属性的值域都是单纯域，那么关系模式R是第一范式的那么符合第一模式的

2012-11-19 20:56:00 297

原创运用反射机制的JDBC封装

自己做项目的时候研究了一下反射机制，发现还是很强大的。。。下面就是运用反射机制的JDBC封装。。。具体实现如下：/** * @title DatabaseHelper.java * @package com.fashion.kokozu.util * @description file * @author kaka hu * @update 2012-7

2012-09-11 15:04:40 417

heroskaka的专栏