- 博客(64)
- 资源 (1)
- 收藏
- 关注
原创 主题提取On聊天群
主题提取On聊天群Idea应用场景实施场地Idea对于聊天群,当给出一个话题后,有非常多的发言者,几分钟消息就可以达到几百条,能否用算法提取出这几百条消息的重点信息:(1)话题:What they are talking about?(2)不同的看法:How many different ideas here, what they are and how many people hold each idea.应用场景不是特别重要的兴趣群,比如太极拳交流群,新生讨论群,英语学习群,办公支持群。这
2020-07-27 17:24:14 149
原创 10038 - Jolly Jumpers
题目https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=30&problem=979&mosmsg=Submission+received+with+ID+17410928 解题思路 1. 模拟题 2. 用hash判断diff(1~n-1) 3. 注意
2016-05-24 21:39:37 499
原创 10267 - Graphical Editor
题目https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=29&problem=1208&mosmsg=Submission+received+with+ID+17405109 解题思路模拟题,F命令用广搜加入候选pixel时,用hash判断是否已经在队列里
2016-05-23 19:50:31 427
原创 10196 - Check The Check
题目Time limit: 3.000 secondsYour task is to write a program that reads a chess board configuration and answers if there’s a king under attack (i.e. “in check”). A king is in check if it’s in a square wh
2016-05-20 14:59:54 588 1
原创 10033 - Interpreter
题目10033 - Interpreter Time limit: 3.000 secondsA certain computer has 10 registers and 1000 words of RAM. Each register or RAM location holds a 3-digit integer between 0 and 999. Instructions are enco
2016-04-28 19:37:14 425
原创 10137 - The Trip
题目10137 - The Trip Time limit: 3.000 secondsA number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Na
2016-04-28 17:40:39 320
原创 706 - LC-Display
题目Time limit: 3.000 secondspdf题目解题思路1.把一个数字看成是5*3的矩阵,提前算好10个数字的打印模式,最后根据输入一行一行地输出2.设n是打印数值的位数,那么时间复杂度是Θ(n),空间复杂度是O(1)通过代码#include#includebool h1[10]={1,0,1,1,0
2016-04-25 09:30:10 298
原创 10142 - Australian Voting
题目Time limit: 3.000 secondspdf题目解题思路1.模拟题,一定要小心,把题意搞明白,并且把输入的各种情况都想清楚了再写代码2.所有的细节都在代码里了,我已经将代码弄的极简洁极易懂了3.当有人被淘汰出局时,不能把这些票加到现有的候选者上,必须重新计算(不能只修改某些现有的候选者的票数)。道理很简单但却不明显,一个出错的
2016-04-09 22:25:34 458
原创 10189 - Minesweeper
题目Time limit: 3.000 secondspdf题目解题思路1.这里不涉及什么技巧,用循环不断加即可,注意越界2.需要注意的是输入和输出格式。输入的时候最好用scanf,它以空白字符作为结束符;输出的时候注意空格:答案之间有空格,但是最后一个答案之后不能有空格,否则会错。提交的两次错误都在输出格式上通过代码#i
2016-03-25 10:42:49 325
原创 100 - The 3n + 1 problem
题目Time limit: 3.000 secondspdf题目解题思路1.这里不涉及什么技巧,用循环不断迭代即可2.对于一个正整数n,不知道它迭代的次数是多少,所以整个问题的时间复杂度没办法知道,但可以表示成Θ((i-j)*一次迭代的时间复杂度)通过代码#includeint main(){ int i,j,I
2016-03-24 12:42:32 299 1
原创 11729 - Commando War
解题思路1.将两个数组进行升序排序,这里的数据规模为20000,所以需要n^2以下的复杂度2.排好序之后,将两个数组从小到大进行匹配,这里的算法思想是贪心,可以证明这样做是正确的3.写代码时,主要不要混用C和C++,UVa的judge对此比较严格4.算法的时间复杂度是O(nlogn+mlogm),空间复杂度是O(n+m
2016-03-21 18:25:29 316 1
原创 11292 - Dragon of Loowater (Time limit: 1.000 seconds)
题目解题思路1.将两个数组进行升序排序,这里的数据规模为20000,所以需要n^2以下的复杂度2.排好序之后,将两个数组从小到大进行匹配,这里的算法思想是贪心,可以证明这样做是正确的3.写代码时,主要不要混用C和C++,UVa的judge对此比较严格4.算法的时间复杂度是O(nlogn+mlogm),空间复杂度是O(n+m
2016-03-19 09:51:20 473 2
原创 1388 - Graveyard (Time limit: 3.000 seconds)
题目:Programming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memories (ACM) at the
2016-03-14 09:39:09 395
原创 Longest Common Prefix
题目Write a function to find the longest common prefix string amongst an array of strings.解题思路首先选出一个字符串作为标准,然后注意细节。代码public class Solution{ public String longestCommonPrefix(String[] strs){
2015-11-01 19:04:03 361
原创 Regular Expression Matching
题目Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire
2015-11-01 18:19:55 362
原创 Container With Most Water
题目Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0).
2015-10-11 04:50:01 457 4
原创 Integer to English Words
题目Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.For example,123 -> "One Hundred Twenty Three"12345 -> "Twelve Tho
2015-10-10 20:37:40 492
原创 Integer to Roman
题目Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.解题思路从低位到高位分解数的每一位,然后用罗马字符串表示该位上的数,需要注意的是每次都从串头插入。因为输入数据的取值范围很小,所以可以把每位
2015-10-09 15:27:09 264
原创 Roman to Integer
题目Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.解题思路组成罗马数字的字符一共有7个,均是大写的。I=1,V=5,X=10,L=50,C=100,D=500,M=1000出现一次加一次
2015-10-09 14:48:32 235
原创 8. String to Integer (atoi)
题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible
2015-09-22 01:13:28 296
原创 9.Palindrome Number
题目Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of c
2015-09-20 20:43:38 316
原创 6.ZigZag Conversion
题目The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA
2015-09-20 16:37:38 240
原创 4. Median of Two Sorted Arrays
题目There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).解题思路这道题应该有更简洁的方法,我的
2015-09-20 14:14:02 366
原创 5.Longest Palindromic Substring
题目Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.解题思路1.使用
2015-09-16 13:13:11 387
原创 7.Reverse Integer
题目Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask
2015-09-15 23:11:51 440
原创 3.Longest Substring Without Repeating Characters
题目Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3
2015-08-17 02:52:15 655
原创 2.Add Two Numbers
题目You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it a
2015-08-16 23:54:15 617
原创 1.Two Sum
题目Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the targe
2015-08-16 01:04:28 947
原创 C语言实现Luhn 校验
LUHN算法,主要用来计算信用卡等证件号码的合法性。1、从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数,将两个位上数字相加保存。2、把所有数字相加,得到总和。3、如果信用卡号码是合法的,总和可以被10整除#include #include #include int main(int argc, const char * argv[]
2015-07-31 16:01:35 2020
原创 VC++6.0的一个bug
VC++6.0是一个非常老的IDE,安装经常出现问题,特别是在win7上。4年前,我开始学习C语言,用的就是它,一直用到现在,估计它也应该寿终正寝了!对于for循环中的变量作用域,VC++6.0有一个bug,如下:for循环头部定义了int i,而for语句之前也定义了int ifor循环头部定义了int i,而for语句之后再定义int i
2015-04-29 16:35:16 795
原创 C语言中的static
原理C语言中的static可用来改变变量的作用域和生存期以及函数的作用域,该关键字可以用来修饰函数的定义和声明,以及变量的定义。用static修饰函数定义,表示该函数只在本文件有效(定义所在的文件),其它文件对该函数不可见。用static修饰函数外的变量定义,表示该变量只在本文件有效(定义所在的文件),其它文件对该变量不可见。用static修饰函数内的变量定义,表示该变量在多次
2015-04-29 16:13:49 703
原创 C语言中memset参数
函数原型void *memset(void *s, char ch, unsigned n);第一个参数居然是指针(地址)。
2015-03-30 11:30:47 938
原创 C语言中的const变量初始化
C语言中的const变量在定义时必须初始化,如const int a=1;以后可以给这个const变量赋值,如a=2;但其值将不发生改变,一直都是初始化的值。
2015-03-27 08:55:23 2852 1
转载 中国佛学66句震撼世界的禅语(转贴)
原文地址:http://blog.sina.com.cn/s/blog_6f3ab4950100mla4.html(允许我先插两句,记得曲黎敏讲座里有那么一段,弟子问师祖:“您说是抄《金刚经》的人得道呢,还是背《金刚经》的人得道?”师祖答曰(哎呀我可真想卖个关子不告诉大家答案):“是照《金刚经》去做的人得道。”)1.人之所以痛苦,在于追求错误的东西。2.如果你不给自己烦恼,
2015-03-21 11:02:07 578
原创 怎样用函数初始化结构体
问题这里主要讨论函数的参数,应该是结构体呢,还是结构体的地址,还是二者都行。实验证明,只能用结构体的地址。代码#include#include#includetypedef struct { int a; //"int a=0;" is wrong int b[10]; }STU;void init_struct_point(STU *s){
2015-03-19 11:23:12 1014
原创 数组的地址
代码/*************************************************************对于一个数组来说,比如int a[]a==&a==&a[0],这三个值是相等的,代表这个数组的起始地址*************************************************************/#include#incl
2015-03-19 10:44:36 867
原创 体验缓冲区溢出
缓冲区溢出:往程序的缓冲区写超出其长度的内容,也就是使用了申请之外的内存,会造成意想不到的结果。来看一个很小的例子,这个例子来自这里:http://zhan.renren.com/ilovecrack?from=template代码#includevoid main(){ int i=0; int a[]={1,2,3,4,5,6,7,8,9,10}; for(i
2015-03-16 20:23:31 569
原创 深搜解Riding the Fences
Riding the FencesFarmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th
2015-03-16 19:34:34 693
转载 计算机界的传奇人物:高纳德
高纳德设置了一个悬赏游戏。如果有人挑出了他编写的TEX程序的错误,他就给挑错者奖励。第一个错误值2.56美元,第二个值5.12美元,第三个值10.24美元。据说,这张10.24美元的支票是他迄今为止为此签出的最后一张。 高纳德是美国计算机科学家唐纳德·克努斯(DonaldKnuth)的中文名。这位“现代计算机科学的鼻祖”是计算机界的传奇人物。他在 年仅36岁时就获得了图灵奖,成为该奖历
2015-03-15 10:36:57 6160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人