算法
文章平均质量分 69
Winney_x
励志成为一个顶尖的程序员
展开
-
中文分词算法-百度面试题
题目: 给定一个字符串, 一个数组,判断这个字符串能否被分隔成字典里的一个个单词。用动态规划算法 我面试时写的是下面的代码 public static boolean divied2(String s,String[] dict){ boolean result=false; if(s.length()==0) return true原创 2015-06-15 23:16:17 · 2517 阅读 · 0 评论 -
Leetcode之LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if原创 2015-01-05 14:29:43 · 807 阅读 · 0 评论 -
leetcode 之Excel Sheet Column Title
Total Accepted: 9173 Total Submissions: 52899Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A 2 -> B 3 -> C ... 26 -> Z 27原创 2015-01-21 23:14:02 · 719 阅读 · 0 评论 -
Leetcode 之 Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.对n!做质因数分解n!=2x*3y*5z*...显然0的个数等于min(x,z),并且min(x,z)==z证明:对于阶转载 2015-01-20 18:27:07 · 598 阅读 · 0 评论 -
leetcode 之Largest Number
Largest NumberGiven a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is9534330.Note: The原创 2015-01-21 01:12:12 · 734 阅读 · 0 评论 -
Leetcode之Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".题目描述如上:很容易被误导而使用了split方法,对于经常用java的人来说写这种算法题反而有很多坑点,因为有太多api可用了。下面这个原创 2014-12-31 21:12:08 · 655 阅读 · 0 评论 -
算法导论之分治法
分治法许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次递归的调用其自身以解决紧密相关的若干子问题。分治法在每层递归时都有三个步骤分解解决合并 归并排序算法完全遵循分治模式分解:分解待排序的n个元素序列为各具n/2个元素的两个子序列private static void Mergesort(int a[]) { if (a.length ==原创 2014-12-25 21:59:12 · 690 阅读 · 0 评论 -
C语言 实现ATM系统
主要用到了指针、结构体、数组、链表、文件读取由于平时用java,所以感觉自己的代码还是可以看看的,尽量用面向对象的思想去写User.h //用户对象struct User{ char UserAccount[100]; char UserPassword[100]; int Money; struct User *next;};UI.h //就是一个简单的菜单显示原创 2014-12-04 23:15:42 · 9716 阅读 · 0 评论 -
leetcode之Excel Sheet Column Number
Excel Sheet Column NumberRelated to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1原创 2015-01-29 13:01:48 · 780 阅读 · 0 评论 -
leetcode 之Min Stack
Total Accepted: 15967Total Submissions: 103378Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.po原创 2015-01-28 17:03:33 · 642 阅读 · 0 评论 -
面试题笔记
假定我们有3个程序,每个程序花费80%的时间进行I/O,20%的时间使用CPU。每个程序启动时间和其需要使用进行计算的分钟数如下,不考虑进程切换时间。 程序编号 启动时间 需要CPU时间(分钟) 1 00:00 3.5 2 00:10 2 3 00:15 1.5 问题:请问在多线程/进程环境下,系统的总响应时间是( )。此题重点考查cpu利用率计算公式: 多道编程时CPU利用率的求法:原创 2015-03-14 22:19:07 · 1597 阅读 · 0 评论 -
Leetcode 之Find Peak Element
A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple peaks, in原创 2015-02-14 19:00:47 · 702 阅读 · 0 评论 -
leetcode之Number of 1 Bit
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 0000000000000原创 2015-03-16 21:55:09 · 798 阅读 · 0 评论 -
leetcode Compare Version Numbers
日常打卡public class Solution { public int compareVersion(String version1, String version2) { String[] version1num = version1.split(“\.”); String[] version2num = version2.split(“\.”)原创 2015-06-23 23:39:52 · 739 阅读 · 0 评论 -
Leetcode Valid Palindrome
日常打卡public class Solution { public static boolean judge(char target){ if (target>='a'&&target<='z') { return true; } if (target>='0'&&target<='9') {原创 2015-06-19 20:04:15 · 537 阅读 · 0 评论 -
Leetcode Implement Trie (Prefix Tree)
日常打卡class TrieNode { // Initialize your data structure here. // Initialize your data structure here. TrieNode[] next = new TrieNode[26]; final static int DISTANCE = 97;原创 2015-06-18 22:15:12 · 623 阅读 · 0 评论 -
百度2015 算法笔试第一题答案
import java.io.BufferedInputStream;import java.lang.reflect.Array;import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;import java.util.Map;import java.util.Scanner;import原创 2015-04-20 19:56:21 · 723 阅读 · 0 评论 -
Compare Numbers
特殊方法比较两个数原创 2015-04-08 10:45:43 · 792 阅读 · 0 评论 -
leetcode 之Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note: Try to come up as many solutions as you can, ther原创 2015-03-23 00:38:17 · 671 阅读 · 0 评论 -
leetcode之 Repeated DNA Sequences
Total Accepted: 2932 Total Submissions: 16668All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identi原创 2015-03-14 14:15:48 · 596 阅读 · 0 评论 -
leetcode 之Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.For example: Given the below binary tree and sum = 22, 5 / \原创 2015-03-21 11:19:37 · 531 阅读 · 0 评论 -
算法之函数的增长
虽然有时我们能够 确定一个算法的精确运行时间,但是通常并不值得花力气来计算它以获得多余的精度,对于足够大的输入,精确运行时间中倍增常量 和低阶项被输入 规模本身的影响所支配。渐近记号用来描述算法渐近运行时间的记号根据 定义域为自然数集N={0,1,2,……}的函数来定义。这样的记号对于描述最坏情况运行时间函数 T(N)是方便的。因为该函数通常只定义 在整数输入规模上。渐近记号、函数和运行时间渐近记号原创 2015-03-11 22:05:25 · 1149 阅读 · 0 评论 -
算法导论之基础知识
相信很多同学都写过算法,包括简单的排序和项目中运用到的查找。很简单。可是真的有人认真的去练习过么。比如说如果现在让你默写一个排序,大部分的人都只会快排吧。但做为程序员的一项硬技能。算法必不可少,也许真正用的不多,但是不能不会。虽然在项目中还没有问题是因为算法解决不了的。但是我还是决定去学习一下它。曾经比较自豪的是语法分析小算法。通过xml格式的数据分析过后生成 sql语句,还有字符串去重。原创 2014-12-20 23:56:24 · 1162 阅读 · 0 评论 -
蓝桥B组小题一道
分糖果 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。原创 2014-09-21 22:25:43 · 792 阅读 · 0 评论 -
java蓝桥杯 B组(二)
• 6. 奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例的)。原创 2014-07-29 23:08:03 · 1142 阅读 · 0 评论 -
算法练习之二叉树
照书打了一遍代码。结点public class BinaryNode { public T data; public BinaryNode left,right; public BinaryNode(T data,BinaryNode left,BinaryNode right){ this.data=data; this.left=left; this.right=ri原创 2013-11-25 23:58:55 · 868 阅读 · 0 评论 -
安卓之json 发送数据
唉。累死了这两天,bug伴随着代码量,觉还睡不好。公司催文档又催的急。我会写代码啊!让我干什么服务器,我去,又无聊又没技术含量的活,而且我还看不见后台的代码,也就是说错了我还不知道是哪错了。烦死了,比起这个来,老师让我做的项目都简单多了现在需要一个手机的客户端,前些天写了一个jsonget数据,这回写json发送数据。又不一样了。写一个类。先测试一下,从网上找的代码,果然发不出去像这种原创 2013-12-10 23:00:55 · 1875 阅读 · 0 评论 -
数据结构算法之图
这次数据结构的实验是建立一个无向非连通图的邻接表存储结构 。让同学发了一个代码给我赖得打字了。。这二货写的是邻接矩阵。。还得自己写先说一下,还有一种图是邻接矩阵。是通过存储各顶点之间的邻接关系而形成图,还有邻接多重表等好几种。由于明天实验要用邻接表。所以就写这个了刚才有人问我什么是接口,我一时半会也没答上来,虽然心里知道是怎么用。正好在这里就是一个接口的典范。publi原创 2013-12-09 22:22:03 · 1146 阅读 · 0 评论 -
算法练习之约瑟夫环
实验目的:掌握循环单链表的生成及插入删除的实现方法和应用。实验内容:已知n(n>=1)个人围坐一圆桌周围,从序号位k的人开始报数,顺时针数到m的那个人出列;它的下一个人又从1开始报数,数到m的那个人有出列;依次规则重复去,直到剩下1人为止。方法说明:1、构造长度为n,数据分别为(1,2,3,…,n)的不带头节点的单循环链表。2、找到第一个出发点k。3、数到m,删除此节点原创 2013-11-25 00:45:13 · 823 阅读 · 0 评论 -
算法练习之水题
哦~这回十分钟ac了:#include#includeint main(){ int a,b,c; int result=0; int t=0; while(scanf("%d %d",&a,&b) != EOF&&a!=0||b!=0) { if(a>=-39&&b<=50&&a<b){ for(int i=a;i<b;i++){ result=i*i+i+原创 2013-11-23 15:11:29 · 893 阅读 · 0 评论 -
算法练习之水题
也不知道是为啥,总是有几天不想写代码。。今天还是去刷题了。。这么一道 题。。我觉得写算法这种只要总结好规律用好循环就好了。。这个正负是根据奇偶数判断的。大小也给了写一下试试,没电了。看十分钟能不能ac。。啊啊。。没做完。。。明天再说。。原创 2013-11-22 19:08:04 · 834 阅读 · 0 评论 -
算法练习之水题
继续记录解题情况,希望有所进步。一。循环,二平方根。#include#includeint main(){ double a,b,c; double result=0; int t=0; while(scanf("%lf %lf",&a,&b) != EOF&&a<10000&&b<1000) { if(a<b){ t=a; a=b; b=t;原创 2013-11-19 11:38:38 · 847 阅读 · 0 评论 -
算法练习之水题
晚上没事干,去hdoj刷刷题,2000开始,都是一些简单的。为了培养一下解题的思路,这里写一下。给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。一。%2,二,循环。这个东西自己写了一遍竟然没过。。可是测试的时候跟要求是一样的啊。。忘了检测这两个数的输入了!如果第一个数小于第二个要把它们交换!!,,坑啊。。#includeint main()原创 2013-11-19 00:14:53 · 876 阅读 · 0 评论 -
算法练习之KMP算法
今天在朋友的推荐下去HPOJ刷了会算法题。感觉弱爆了,虽然题不难,但是写的代码都绕了一个弯子,没有大神们写的简单明了。还省内存。。今儿刷题的时候用了一下c语言,都忘得差不多了。。唉,平常都用java..今儿就复习一下kmp算法吧,写给自己看的。kmp是一个字符串匹配算法,保证了以最少次数比对。KMP算法的核心是next数组,这个保证了最少次数的比对。next[j]来记录失配时模式串原创 2013-11-18 00:35:32 · 673 阅读 · 0 评论 -
算法练习之水题
This problem is easy ,this most difficult is how to judge whether it is number.so we judge by it's ascII // HPOJ.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeint main(){ int a=0;原创 2013-12-29 12:45:13 · 739 阅读 · 0 评论 -
算法练习之水题
Don't waste time.let's coding#include#includeint main(){ int a[100]={0}; int n,m; int i; while(scanf("%d %d",&n,&m)!=EOF&&n!=0) { for(i=0;i<n;i++){ scanf("%d",&a[i]); } a原创 2014-01-02 20:35:54 · 693 阅读 · 0 评论 -
算法练习之水题
好久没写新文章了,因为前几天实在是太累了。然后我就自己主动休假了一星期,计划是一星期,,然后其实一休假没忍住,一直休了一十二天假,然后就是其实啥都没干。哈哈,因为休的太爽了。恩。。前几天开班会,班主任想让我参加个什么工信部那软件人才大奖,好像是要写算法的,自己这块是短板吧。。自己经常做的都是一些业务类的东西,算法这块的确是没怎么特别研究过,不过只要思路什么的还有的,因为平常写代码写的很多,所以代码原创 2013-12-27 00:24:15 · 761 阅读 · 0 评论 -
java B组蓝桥杯 (三)
7. 扑克序列 AA223344, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。4A3A24322342A3A4 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。2342A3A4请通过原创 2014-08-01 22:46:32 · 852 阅读 · 0 评论 -
初学算法之排序集
大晚上睡不着呢,下了本算法导论,电子版的,书的太贵了==,承受不起啊。。第一个算法是插入排序,不管会不会吧,都再重新复习一下注:以下所有算法都将是自己手打,绝不看书,也算是对自己的一个要求吧。1.插入排序private static void insertsort(int[] a){ int j=0; int key; for (int i =1; i < a.len原创 2013-11-16 01:03:35 · 923 阅读 · 0 评论 -
算法之蓝桥杯java B组
· 1.武功秘籍 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他意识到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?原创 2014-07-27 22:12:23 · 1272 阅读 · 0 评论