数学、算法杂思

距离本系列最后一篇随笔<跨平台UI框架杂思--01>的发表已经过去了一年多.这一年多我都没怎么在外头写blog了(写东西都放在公司的 confluence page 里).这一年多我的"跨平台UI框架"实现了,并且用到了公司的产品中.我很欣慰地发现这一年多来,我都是按照最后一篇随笔的思路来开展的-- 硬件加速渲染 高可扩展性 灵活可替换的渲染框架 在Windows上面做透了 首先实现了 Direct2D 的渲染 由于这个框架是我在公司写的,所以目前暂且没能对外开源. 框架的

1. 三种方法求最大公约数 1.连续整数检测法. 此算法比较简单: [php] view plain copy print? /** * greatest common divisor * * @param int $a * @param int $b */ function gcd($a, $b){ $t = $a> $b ?$b :$a; while ($t>0){ if($a%$t==0 && $b%$t ==0) break; --$t; } return $t; }

1.前言 前些日,同事发了一些对于架构.设计.模式等自己的看法和总结.这也重新勾起我对这个问题的思考,什么是架构?什么是框架?设计模式与架构又有什么关系?与框架呢?什么是具体?什么优势抽象?这些架构.设计等的作用又是什么?工作两年中又有哪些地方用到了呢?于是重新翻看以前笔记,归纳整理给一个自己可以理解的能说服自己的解释整理下备忘,给自己后续学习提供指导. 2.模式的整理图(理论学习) 整理如下图: 点击放大查看大图 4.疑惑自我解释 模式的理解 正对当前环境下,不同的问题或者目标.动机的一组解决

①只有一个入口. ②只有一个出口. 注意: 一个菱形判断框有两个出口,而一个选择结构只有一个出口.不要将菱形框的出口和选择结构的出口混为一谈. ③结构内的每一部分都有机会被执行到.也就是说对每一个框来说都应当有一条从入口到出口的路径通过它. ④结构内不存在死循环,即无终止的循环. 程序框图的画法 (1)用自然语言表述算法: (2)确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图: (3)将每一步得到的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框

题目大意:维护一个平面,支持三种操作: 0.加入一条直线(给的是两点式) 1.删除一条直线 2.询问到所有直线距离平方和最小的点 题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html 我只是贴代码供参考的- - 注意我的abcdef和题解设的不一样- - 这简单题WA了两页- - #include <cmath> #include <cstdio> #include <cstring> #include <

题目大意:给定n段路,每段长度为si,如果在这段路上以vi的速度匀速行驶,那么消耗的体力为ki*(vi-v'i)^2*si,求在不超过体力上限情况下的最大速度 我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- - 好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- - #include <cstdio> #include <cstring> #include <iostream> #i

题目大意:经典的物理上的桌边堆书问题,初中物理老师曾经还讲过,不过只记住了结论...没关系,简单证明一下就好 首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i],前缀和为s[i],那么我们要求的就是s[n] 为了简化问题我们设一本书的长度为1 假设n=1 a[1]=1/2,毫无疑义 然后考虑两本书 两本书的时候,重心明显在距下面那本书左端点的3/4处,故a[2]=1-3/4=1/4 好的我知道了!第一本是1/2,第二本是1/4,那么第三本就是1/8! 这样想的同学都只过了样例. 我

其实我写<我应该用什么界面方案>其实就是想要学习和研究 跨平台的,即时或半即时渲染的 UI 框架.这或许能跟 DirectUI技术 扯上关系——传统的 Windows 界面控件都是一个个的 HWND,然而 DirectUI 的思想就是不用 Win32 原生的控件,而是自己渲染(GDI或其他)上去,并且管理他们的各种输入消息(鼠标.键盘). 当然了,关于渲染部分,可能主要就使用 Direct2D 和 OpenGL 以及 移动端的 Open GL ES.但是关于控件的设计比较需要探讨.我一开始会自

求GCD 1 int gcd(int a,int b){return !b ? a : gcd(b,a%b);} 线性筛求[1,n]的质数 1 bool isprime[1000]; 2 int prime[100],tot; 3 void pri(int n) 4 { 5 tot = 0; 6 memset(isprime,true,sizeof(isprime)); 7 int i,j; 8 for(i=2;i<=n;i++) 9 { 10 if(isprime[i]) prime[++to