// 串的处理 // 在实际的开发工作中,对字符串的处理是最常见的编程任务。 // 本题目即是要求程序对用户输入的串进行处理。具体规则如下: // 1. 把每个单词的首字母变为大写。 // 2. 把数…
分类:算法
关于java的优化1
每次看完都会忘记,找不到他们的位置,今天特地整理出来,供大家参考使用 1. 把字符串常量放在前面 if("aa".equals(val){ } 2 避免意外的赋值 if(1=val){ } 总结第一条和第二条,…
10G个数找中位数
题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。 关于中位数:数据排序…
Leetcode Intersection of Two Linked Lists
找两个链表中的第一个共同元素。尽量O(n)时间,O(1)空间。32ms简单题 struct ListNode *getIntersectionNode(struct ListNode *headA, struct Lis…
UvaOJ 146 ID Codes
题目要求:求一个字符串的“下一个排列” 主要思想: 从后向前,直到找到一个位置i使得s[i-1] < s[i] (i之后的字符串为逆序) 找到i-1之后,第一个小于等于它的字符j …
HDU2602 01揹包问题
挺想哭的调试了好久都没用,结果是int的问题。。。 Problem Description Many years ago , in Teddy’s hometown there was a man who was cal…
换还是不换,这是一个问题
概率题: 给你三个盒子,其中一个放了东西,你指定一个,然后打开另外两个中的一个,发现是空的,问:你是否要改变你的选择。 网上的答案说应该改变选择,这样概率更大些。 那么请问,在发现另外一个盒子为空的情况下,选择的盒子中有…
HDU 5305 Friends DFS
题目大意:给一个n(1≤n≤8)个顶点,m条边的无向图,要求给边进行黑白染色,使得对于每一个顶点,黑边数=白边数,求方案数。 一个很直接的想法是DFS,枚举边的颜色,然后检查答案,但是边数最多有28条,直接做是会超时的,…
HDU 5374 Tetris 俄罗斯方块 模拟
这道题是喜闻乐见的大模拟题。 题目大意:在一个9X12的格子中玩俄罗斯方块,给定所有可能的方块形态,给定方块的掉落顺序,给定操作,w表示旋转,a表示左移,b表示右移,d表示下落一格(实际下落两格),p表示pass(即下落…
LeetCode 165. Compare Version Numbers
LeetCode 165. Compare Version Numbers 问题来源LeetCode 165. Compare Version Numbers 问题描述 Compare two version numbe…
LeetCode 187. Repeated DNA Sequences
LeetCode 187. Repeated DNA Sequences 问题来源LeetCode187 Repeated DNA Sequences 问题描述 All DNA is composed of a seri…
形参与实参的不确定性(原创)
上代码 类MyObj public class MyObj { public int b; } 类T5 public class T5 { public static void main(String[] a…