最近写什么 WA什么烦死了,于是练练码力,水一水
顺便换个心情换个头像什么的 - -
这道题难点就是找准什么时候用 "automaton" 什么时候 用 "array"(这不是废话吗)
#include <cstdio>
#include <cstring>
using namespace std;
char s[200],t[200];
int main()
{
scanf("%s%s",s,t);
int ls=strlen(s),lt=strlen(t);
int hashs[26]={0},hasht[26]={0};///记录字母用数组
if(lt>ls) ///t>s肯定是变不了的
{
puts("need tree");
return 0;
}
......
阅读全文
Part.1---点，线，面，形基本关系，点积叉积的理解
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59390#overview
Part.2---凸包 面积 公式 矩形切割
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59391#overview
Part.3---半平面交
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59392#overview
Part.4---杂题 解析几何 旋转卡壳 综合问题
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59393#overview
Part.5---。。。。。
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=593......
阅读全文
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
算法思路：
将单词进行排序。
用map统计排序后相等的出现次数。
将次数大于1的单词放入结果集。
第1次出现时，因次数最终是否大于1不明郎，将其暂存入另一个数组。
该算法在leetcode上实际执行时间为67ms。
class Solution {
public:
vector<string> anagrams(vector<string> &strs) {
vector<string> ans;
unordered_map<string, int> count;
......
阅读全文
3Sum Closest
描述
Given an array S of n integers, find three integers in S such that the sum is closest to a given number,
target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
For example, given array S = {-1 2 1 -4}, and target = 1.The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).
主要利用了加逼的思想，算法里面数组需要先排序，我假设是已经排好的，实际实现可以换成Vector容器，使用sort
进行排序，然后改写如下函数即可。
#in......
阅读全文
由于某些原因（原Flash移植到Flex），需要直接在Flex中加入Sprite类（或继承Sprite的自定义类），但直接加入Sprite是不被允许的，主要原因是只有实现了IUIComponent接口的类才能被Flex组件架构接纳，作为组件来使用。flex中的显示元素继承关系如下：UIComponent -> FlexSprite -> Sprite -> DisplayObjectContainer ->....
因此Sprite无法直接加入到Flex中，但可以通过以下方式来加入，这样就不需要修改原先的设计架构了：
例如有一个sprite需要加入到Flex中:
var sprite:Sprite = new sprite();var uic:UICompon......
阅读全文
常用
《设计模式》一书对Template Method模式是这样描述的：
定义一个操作中算法的骨架，而将一些步骤延迟到子类中。不改变算法的结构而重新定义它的步骤。
我的理解：定义一个抽象类或者说接口，在它的内部定义一些抽象的方法（供TemplateMethod调用的步骤）和一个TemplateMethod方法（非抽象方法），封装了这些抽象方法的接口或抽象类就是骨架。而将它的实现延迟到子类中，也就是用子类实现它。不改变算法的结构而重新定义它的步骤，也就是改写或者实现父类的这些非TemplateMethod的抽象方法。
uml图如下所示：
下面给出......
阅读全文
Android中 int 和 String 互相转换的多种方法
(2012-04-17 23:14:00)
转载▼
标签：
杂谈
分类： 那些年学过的Android
1 如何将字串 String 转换成整数 int?
A. 有两个方法:
1). int i = Integer.parseInt([String]); 或
i = Integer.parseInt([String],[int radix]);
2). int i = Integer.valueOf(my_str).intValue();
注: 字串转成 Double, Float, Long 的方法大同小异.
2 如何将整数 int 转换成字串 String ?
A. 有叁种方法:
1.) String s = String.valueOf(i);
2.) String s = Integer.toStrin......
阅读全文
转自http://xuxzmail.blog.163.com/blog/static/251319162011820103320306/
作图目录
用Mathematica画显函数曲线 http://xuxzmail.blog.163.com/blog/static/251319162011820103320306/用Mathematica画隐函数曲线 http://xuxzmail.blog.163.com/blog/static/251319162011820104435266/用Mathematica画参数曲线 http://xuxzmail.blog.163.com/blog/static/251319162011820105410286/ 用Mathematica画极坐标曲线 http://xuxzmail.blog.163.com/blog/static/25131916201182011652489/用Mathematica画导数的图形 http://xuxzmail.......
阅读全文
在 Java 程序中使用多线程要比在 C 或 C++ 中容易得多，这是因为Java 编程语言提供了语言级的支持。本文通过简单的编程示例来说明Java多线程编程多么直观。读完本文以后，用户应该能够编写简单的多线程程序。
51CTO编辑推荐：Java线程从入门到实践
为什么会排队等待?
下面的这个简单的 Java 程序完成四项不相关的任务。这样的程序有单个控制线程，控制在这四个任务之间线性地移动。此外，因为所需的资源 ? 打印机、磁盘、数据库和显示屏 -- 由于硬件和软件的限制都有内在的潜伏时间，所以每项任务都包含明显的等待时间。因此，......
阅读全文
String hql = "from User where 1=1";
Map<String, Object> parmas = new HashMap<String, Object>();
if(condition!=null){
if(condition.getUsername()!=null&&!"".equals(condition.getUsername().trim())){
hql += " and username like:username";
parmas.put("username", "%"+condition.getUsername().trim()+"%");
}
if(condition.getPassword()!=null&&!"".equals(condition.getPassword().trim())){
......
阅读全文
一般的情况下我们都是使用IE或者Navigator浏览器来访问一个WEB服务器，用来浏览页面查看信息或者提交一些数据等等。所访问的这些页面有的仅仅是一些普通的页面，有的需要用户登录后方可使用，或者需要认证以及是一些通过加密方式传输，例如HTTPS。目前我们使用的浏览器处理这些情况都不会构成问题。不过你可能在某些时候需要通过程序来访问这样的一些页面，比如从别人的网页中“偷”一些数据；利用某些站点提供的页面来完成某种功能，例如说我们想知道某个手机号码的归属地而我们自己又没有这样的数据，因此只好借助其他公司已有的网......
阅读全文
1、请你自我介绍一下你自己， 回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。
2、你觉得你个性上最大的优......
阅读全文