2013年09月_weixin_30329623

转载 uva 12589 - Learning Vector

思路：容易知道加向量的顺序是按向量斜率的大小顺序来的。由于数据不是很大，可以用背包解决！！dp[i][j]:加入最大面积为i时，加入了j个向量。代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm&g...

2013-09-30 18:35:00 87

转载 [leetcode]Palindrome Partitioning

思路，思路，还是思路。拿到这道题目的时候，习惯性的用DP去想，想不出，然后想分治，然后想到搜索（遍历），觉得效率太低。但其实看了题解之后，这种求全部解的，用遍历如DFS是很自然的。相比之下，之后的Palindrome PartitioningII那个题目，DP显然更自然。当理解到是DFS时，这道题忽然就和九度那道数字里添+-（http://ac.jobdu.com/problem....

2013-09-30 13:51:00 53

转载 ecshop 部署

1. 在本地安装好mysql，配好账户密码，启动数据库。 2. 在本地部署ecshop站点，打开网站，按照安装向导配置数据库，网站基本信息。（其中数据库信息存放在\data\config.php中） 3. 备份好数据库，可以到处成sql语句，也可以直接复制数据库表文件。 4. 将网站，数据库表上传到租用的空间上，配置好config.php的账号信息。转载于:https://www.cn...

2013-09-28 16:58:00 261

转载 zoj 3057 Beans Game 博弈论

思路：三维DP，刚开始用记忆化搜索，MLE……后来改为直接预处理所有的情况。总之就是必败态的后继是必胜态！！！代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include&l...

2013-09-27 21:01:00 69

转载字符设备驱动笔记——同步互斥阻塞（九）

一、同步互斥阻塞1. 原子操作原子操作指的是在执行过程中不会被别的代码路径所中断的操作。常用原子操作函数举例：atomic_t v = ATOMIC_INIT(0); //定义原子变量v并初始化为0atomic_read(atomic_t *v); //返回原子变量的值void atomic_inc(atomic_t *v); //原子变量增加1void atomi...

2013-09-23 19:01:00 47

转载 android源码编译常见错误

错误1：You are attempting to build on a 32-bit system.Only 64-bit build environments are supported beyond froyo/2.2.解决：./external/clearsilver/cgi/Android.mk./external/clearsilver/java-jni/Android...

2013-09-23 12:52:00 84

转载原生JS不到30行，实现类似javascript MVC的功能-minTemplate

严格来讲不能说是MVC，应为模版里不能写逻辑语句。灵感来源于我的上篇文字：《封装JSON数据转自定义HTML方法parseHTML》；这里再封装一个简单方法，在保持原来的方便改变不大的前提下，简单地根据数据长度，循环地翻译模版，再插入指定节点里；只是觉得我的开发过程中很多时候要拼接字符串，拼接起来的字符串又难维护；这个方法主要是为了提高以后编码的效率，开发过程中减少手工拼接字符串的...

2013-09-22 12:43:00 45

转载 Entropy （huffman) 优先队列）

http://acm.hdu.edu.cn/showproblem.php?pid=1053Huffman问题利用STL中的priority_queue解决； 1 #include<stdio.h> 2 #include<iostream> 3 #include<string> 4 #include<algorithm> ...

2013-09-20 18:43:00 46

转载 hdu 4195（几何+思路+好题）

题意，有一个n多边形，且是正多边形，从中任取3点构成一个三角形。告诉你这3个点的坐标，求满足条件的最小的n。基本思路：在n多边形外画一个圆找规律。暴力，从i(3<=i<=1000)边形开始，判断是否满足条件。判断方法是求三角形的3个角，*2即三角形的三条边对应的圆心角的度数（貌似是高中学过的定理），然后判断这个度数能不能被（π*2/i）整除，判断时要控制精度。...

2013-09-19 17:37:00 83

转载 Linux 线程编程

互斥锁用简单的加锁方法控制对共享资源的原子操作只有两种状态: 上锁、解锁可把互斥锁看作某种意义上的全局变量在同一时刻只能有一个线程掌握某个互斥锁，拥有上锁状态的线程能够对共享资源进行操作若其他线程希望上锁一个已经被上锁的互斥锁,则该线程就会挂起，直到上锁的线程释放掉互斥锁为止...

2013-09-17 17:23:00 45

转载非KMP字符串匹配实现

1 #include <iostream> 2 using namespace std; 3 4 #define MAXLINE 1000 5 //读取一行输入 6 int getline(char s[] ,int limit) 7 { 8 int c,i; 9 i = 0;10 while ((c = getcha...

2013-09-16 18:42:00 40

转载 mvc4中jquery ajax中传递的json格式的数据的绑定

脚本代码：var data = { "per.Name": "hu", "per.Gender": "yulin", "list[0].Name": "aaa", "list[0].Gender": "男", "dic[hh].Gender":"Nan","dic[hh].Name":"shaoshuai" } $.post("/home/test4...

2013-09-16 15:54:00 66

转载上周热点回顾（9.9-9.15）

热点随笔： · 怎样玩转千万级别的数据（Sam Xiao） · 勤快的程序猿都没啥前途的，赶紧改掉你的坏毛病吧！（左潇龙） · (原)马路中间站着程序员（桀骜天涯） · 100个直接可以拿来用的JavaScript实用功能代码片段（远方的远方~） · [译]WebForms vs. MVC（滴答的雨（何雨泉...

2013-09-16 07:57:00 76

转载 (转载)前端工程师的职业技能

前端工程师的职业技能NC zakas写过一篇文章讲了自己面试前端工程师的体会，这篇文章非常有代表性，基本描述了前端工程师应当掌握的专业技能和职业技能，全文摘录在这里，和大家共勉面试前端工程师对我来说是一件非常有意思的事，因为面试过程很大程度上也是自我提升的过程。无论大公司还是小公司，之所以在如何招聘到真正有能力的前端工程师方面会遇到同样的问题，就是因为负责招聘的那些人不知道...

2013-09-15 20:13:00 80

转载 LeetCode-Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A ...

2013-09-15 15:54:00 40

转载 JavaScript修改表中的内容

例子：<?php ?><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script> function modifyTableContent() { ...

2013-09-14 15:33:00 80

转载【笨嘴拙舌WINDOWS】计时器精度

WINDOWS的大多数系统并非实时操作系统，所以不能规定计算机在某个精确到纳秒的时间让计算机做某项任务，如果规定了时间WINDOWS也将需要在完成了线程调度后，经行任务执行！也就是说，如果你的应用程序指定计算机在8:30:29.365秒执行A程序，那么程序真正执行的时间可能是8:30:29.369、8:30:29.378、8:30:29.421等等，总之是一定大于等于你指定的时...

2013-09-13 09:47:00 109

转载数组和指针到存储类(1)

　　C Primer Plus中　　ok,11.1.1在程序中定义字符串三、数组和指针　　首先看下面的小程序： 1 #include<stdio.h> 2 3 int main(void) 4 { char m4[] = "this is amzing"; 5 char *m3 ="yeah,you are right"; 6 ...

2013-09-12 10:43:00 51

转载 C++ 将输入的字符串中英文大写字母改成对应小写字母，并且过滤掉非英文字母字符...

#include <stdlib.h>#include <string.h>#include <ctype.h>/*功能:将输入的字符串中英文大写字母改成对应小写字母，并且过滤掉非英文字母字符输入:字符串输出:结果字符串，保证输出地址有效。返回:0表示成功,其它返回-1 *...

2013-09-10 17:07:00 724

转载 ubuntu 切换工作区域

在Ubuntu 13.04中，默认是不激活多桌面工作空间的，所以在之前的版本可以在启动器看到的那个像“田”字的“工作区切换器”图标没有了，始终只有一个桌面了。要激活工作空间，在system settings（系统设置） --> appearance（外观） --> Behavior（行为） --> Enable workspaces（激活多工作空间）的复选框选中，就会出来那个熟悉...

2013-09-09 11:01:00 111

转载【译】6. Java反射——Getter和Setter

原文地址：http://tutorials.jenkov.com/java-reflection/getters-setters.html============================================================================================ 使用Java反射你可以检查类的方法并在运行时调用它们。这个...

2013-09-07 21:45:00 123

转载解决winXP无法远程桌面连到win8

http://blog.sina.com.cn/s/blog_3d32b2320101a0mm.html安装了win8，xp，win7三项系统之后，现在喜欢直接用win8，那么xp和win8远程桌面连接遇到一个问题，就是win8远程连接需要网络级别身份验证，这个windows xp 是支持的，不过默认没有开启，下面我们就让它开启网络级别身份验证功能。第一步：在windows xp...

2013-09-07 11:09:00 220

转载 Exploring TCP state machine by graphs

StatesTCP includes 11 states, they are:LISTENSYN_SENTSYN_RECVESTABLISHEDFIN_WAIT1CLOSE_WAITFIN_WAIT2LAST_ACKTIME_WAITCLOSEDCLOSING@include/net/tcp_states.h：/* Def...

2013-09-06 10:10:00 85

转载钩子函数检查内存泄露

介绍：　　The GNU C Library lets you modify the behavior ofmalloc,realloc, andfreeby specifying appropriate hook functions.使用：　　http://www.gnu.org/software/libc/manual/html_node/Hooks-for-Malloc....

2013-09-06 08:43:00 83

转载 Leetcode Scramble String

class Solution {public: bool isScramble(string s1, string s2) { int n = s1.size(); if (s2.size() != n) return false; bool f[n][n][n]; for (int i=0; i&...

2013-09-05 19:08:00 37

转载 SilverLight SetBinding进行绑定

对控件进行数据绑定有两种方式，第一种是在前台这样绑定：<Canvas> <TextBlock Text="{Binding Team.TeamName}"/></Canvas> 还有一种是在后台利用Binding类及SetBinding进行绑定如下所示：string str = "Hello Binding Text";...

2013-09-02 10:27:00 50

weixin_30329623的博客