题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x−x0后继续求解。
牛顿迭代法：xi+1=xi−f(x)f′(x)
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10;
int N;
double a[maxn];
void div (double* f, double x, int n) {
f[n+1] = 0;
for (int i = n; i >= 0; i--)
f[i] += ......
阅读全文
http://acm.hdu.edu.cn/showproblem.php?pid=1040
//水题
#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
int t, n, i;
int *d;
cin >> t;
while (t--) {
cin >> n;
d = (int *)malloc(sizeof(int)*n);
for (i = 0; i < n; i++) {
cin >> d[i];
}
sort (d, d+n);
cout << d[0];
for (i = 1; i < n; i++) {
cout << " " << d[i];
}
cout << endl;
}
return 0;
}
阅读全文
在android项目中，特别是合作项目中，代码风格一致对于代码的编写特别重要，本文简单的讲一下如何在eclipse中导入google编码风格文件，关于更多内容，可以参考官网：http://source.android.com/source/code-style.html，中文翻译版：http://blog.sina.com.cn/s/blog_48d491300100zwzg.html#use-todo-comments。
第一步，找到文件（有些废话），在https://code.google.com/p/google-styleguide/source/checkout中通过svn获取eclipse-java-google-style.xml
Android源码目录<android_src_root>/development/ide/eclipse/......
阅读全文
很多时候，我们需要动态的修改网页的内容。
早先COM集中营曾有篇文章介绍过,源代码：http://263.csdn.net/FileBBS/files/2001_9/T_642_1.zip
其中基本代码如下：
void CMainFrame::OnChangehtml()
{
IHTMLDocument2 *pHTMLDocument=NULL;
IPersistStreamInit *pPSI=NULL;
IStream *pStream=NULL;
HGLOBAL hHTMLText;
if (!(pHTMLDocument = (IHTMLDocument2*)m_pHtmlView->m_browser.GetDocument()))//m_pHtmlView是CHtmlView或者WebBrowser
return;
if (FAILED(pHTMLDocument->QueryInterface(&pPSI)))
......
阅读全文
------- android培训、java培训、期待与您交流！ ----------
这是我对于for循环增强的学习理解：
语法:for(type 变量名: 集合变量名){......}
在for循环增强中用变量去迭代集合，变量取得的值就可以在循环体中进行相应的体现，
比如我们要打印出集合args的里面的值。
int[] args={1,2,5,2,32,,21};
for(int arg : args){
System.out.println(arg);
}
这就是for循环增强，在以后的应用中还是很实用的。
------- android培训、java培训、期待与您交流！ ---------- 详细请查看：http://edu.csdn.net/heima/
阅读全文
这是一个采用maven项目管理工具，集成struts2+spring3+hibernate3+mysql的一套框架模板，只是提供集成成功，struts2我采用的是零配置方式的，如果对着stuts2零配置方式不理解的，则回头学习一下。该程序测试时在jboss7 AS上运行成功。但是没有使用jndi数据源，在jboss7中数据源配置需要按照module的方式配置，但是jboss4中数据源则相对简单一点。jboss4中使用spring和struts2集成时会有问题，这里有一个解决的文章可以参考一下：http://blog.csdn.net/zgmzyr/article/details/6893537.我的该框架在tomcat7下也是测试通过的，提示:......
阅读全文
做这题算是张见识了，随机化算法，随机啊！！！坑爹呢有木有？
code：
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <string.h>
#include <iostream>
#include <algorithm>
#define ls rt<<1
#define rs rt<<......
阅读全文
作者：Younger Liu，
本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 未本地化版本许可协议进行许可。
在ext4系统中，对于小文件和大文件的空间申请请求，都有不同的分配策略。
对用小文件的空间请求，ext4尝试从一种叫per-CPU local group中分配空闲空间。Per-CPU Localgroup就是所有该CPU所执行的分配行为共享的空间，目的是保证这些小文件的聚集在一起，便于访问。Per-CPU
Local group就是per-CPU prealloc空间。
对于大文件的空间请求，ext4尝试从一种叫per-inode preallo空间中分配空闲空间。这点就像Ex......
阅读全文
摘要：iOS每一次的改变，总会引发iOS开源项目的演变，从iOS 1.x到如今的iOS 7，有的项目已被弃用，有的则继续发扬光大，新项目更是层出不穷。在本文中，我们将继续为大家介绍20个在GitHub上深受开发者欢迎的iOS开源项目。
“每一次的改变总意味着新的开始。”这句话用在iOS上可谓是再合适不过的了。GitHub上的iOS开源项目数不胜数，iOS每一次的改变，总会引发iOS开源项目的演变，从iOS 1.x到如今的iOS 7，有的项目已经被弃用，即使曾经的它很受开发者喜爱，有的项目则继续发扬光大，新项目更是层出不穷。在本文中，我们将继续为......
阅读全文
HTC XV6900上网设置2009-02-03 23:55前几天买了HTC XV6900手机，经过多方摸索，顺利联网，在此小结一下。
1、点设置，在“连接”页面点“连接”，可看到2个页面“任务”和“高级”。
2、在“高级”页面点“选择网络”，都选“MY CDMA".点"OK".。这步一定要先做，因为不同的选择会影响“任务”页面的显示。
3、在“任务”页面点“管理现有连接”，应该出现4个页面“常规”、“调制解调器”、“VPN”、“代理服务器设置”。点“调制解调器”页面，应该有个连接“SPRINT PCS",如果没有可以新建一个。点编辑，改名称或直接点下一步，输入号码“#777”，点下一步，用户名......
阅读全文
欢迎光临我的个人网站，CSDN更多以工具文章为主，个人网站里会有更多关于编程思维等多方面的文章网购
..从产品设计css一直做到linux运维的程序猿... 很多技术都是皮毛，各位见谅，只求和大家交流一点小技术，欢迎拍砖！..
TIP: 看了一些回复，首先谢谢大家支持，知道大家一定也希望学习4.7，也不是不想更新，确实时间有限，同时我在项目中负责很多事情，也很杂，不是专门弄搜索引擎开发的，所以即使学到的也不能保证全面。如果大家有什么问题，或者具体哪方面的想法可以提一下，我更多是在开发中遇到需要处理的问题，然后总结才......
阅读全文
算法是编程的灵魂，是编程思想的精髓————Algorithm One Day One
/********************************************************************
created:2015年1月20日 23:06:46
author: Jackery
purpose: Joseph problem
*********************************************************************/
#include"stdafx.h"
#include<iostream>
using namespace std;
typedef struct _Node
{
int data;
struct _Node*next;
} node_t;
typedef struct _Linklist
{
node_t*phead;
node_t*ptail;
int len;
}Linklist......
阅读全文