- 浏览: 300866 次
- 性别:
- 来自: 大连
文章分类
- 全部博客 (272)
- java (42)
- c (49)
- 算法 (29)
- 汇编语言 (3)
- 字符集 (3)
- error (3)
- 搜索引擎 (2)
- 互联网 (18)
- linux (12)
- 网络 (20)
- VMWare (1)
- 面试 (7)
- c++ (55)
- 设计模式 (3)
- db (9)
- office (2)
- FS (1)
- rest (3)
- Ajax (2)
- Spring (2)
- Hibernate (3)
- matlab (1)
- load balancing (8)
- 分布式计算 (2)
- 易语言 (1)
- apache tomcat (1)
- 测试 (1)
- 数据结构 (5)
- 数学 (13)
- 服务器 (9)
- 读后感 (4)
- 好书介绍 (1)
- script (3)
- wordpress (2)
- delphi (21)
- pascal (8)
- xml (3)
- 趣味 (1)
- PHP (3)
- python (13)
- DLL (4)
- openGL (8)
- windows (2)
- QT (28)
- django (7)
- jquery (1)
- 数据挖掘 (7)
- nginx (1)
- js (1)
- mac (1)
- hadoop (3)
- 项目管理 (1)
- 推荐系统 (1)
- html (1)
最新评论
-
晴天1234:
related remove:attention.ibus和u ...
UBUNTU的默认root密码是多少,修改root密码 -
美丽的小岛:
美丽的小岛 写道如上配置好就得了。提示没有OpenGl.dll ...
OpenGL学习入门之VS2010环境配置 [转] -
美丽的小岛:
如上配置好就得了。提示没有OpenGl.dll之类的,再增加入 ...
OpenGL学习入门之VS2010环境配置 [转] -
美丽的小岛:
主要是理清哪两个对象之间的关系,是信号与所有槽的关系或者是槽与 ...
QT之DisConnect -
美丽的小岛:
LPCTSTR类型:L表示long指针 这是为了兼容Windo ...
QString与各种字符串之间的转化
很久前一个同学面试回来,他说面试官给他出了一道很让他费解的题。
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
当时我听了,也傻了,怎么可以这样呀?觉得这个东西没有什么用呀,在一般写程序时都不会这样,觉得没有什么意义。后来并没有放在心上。
某天,在想知识点的结构树时候,遇到了一个组合模式,这个东西很好,可以建立一棵树。当完成构造这棵树,好像略有所感,觉得面向对象真的很不错的东西,就这样就可以不用if语句,有点妙。
突然,想到了这个搁置得有点尘的问题。如果这棵对每个父结点只有一个孩子,然后每个孩子只有一个孩子,这样在递归的跳出也就有了希望。越想觉得这个问题越有意思。这样就不用if的关键字。也就是说,对于递归的条件都满足了,而且还没有if等条件的关键字了。自然递归可以让循环的关键字消去。此时想到自然数的概念,其实想得真的很容易,一旦付之行动,做起来不容易。
package com.lr.test;
public interface INode { int sum(); public void setNextNode(INode nextNode) ; } package com.lr.test; public class Node implements INode { private INode nextNode = null; private int value = 0; public Node(int value) { this.value = value; } public INode getNextNode() { return nextNode; } public void setNextNode(INode nextNode) { this.nextNode = nextNode; } @Override public int sum() { return value + nextNode.sum(); } } package com.lr.test; public class EndNode implements INode { private int value = 0 ; public EndNode(int value){this.value = value ;} @Override public int sum() { // TODO Auto-generated method stub return value; } @Override public void setNextNode(INode nextNode) {} } package com.lr.test; public class Test { public static void main(String[] args) { INode node3 = new Node(3) ; INode node2 = new Node(2) ; INode node1 = new Node(1) ; INode node0 = new EndNode(0) ; node3.setNextNode(node2); node2.setNextNode(node1); node1.setNextNode(node0); int a = node3.sum() ; System.out.println(a); } }
这样对于各个节点就得用for,创建了,如果一个一个对象创建,这个跟s=1+2,s+=3.没有区别。
这个思路就到这里了。
经过思考,一个很吸引我的竟是static这个关键字,瞬间有了想法。可以在类中用一个静态变量,当一个节点创造时就让里面变量相加,如果创建100这样的对象就达到了目的。想了就试试去做。
public class Node2 {
private static int value = 0;
private static int s = 0;
public Node2() {
value++;
s += value;
}
public static int sum() {
return s;
}
}
但有一点,我忽略了,这个该死的java虚拟机这里向内存申请了数组的空间,创建只是100个指针,并没有创建对像,如下如测试一下:
Node2[] node = new Node2[100] ; System.out.println(node[0]);
有些时候,人很奇怪的,觉得不懂的东西越多了,越会觉得在未知的下一步会给我们一个很大的惊讶,事实也真是这样!
经过很多次看似完成了,但是还是没有完成。过了些天,在看操作优先级的时候,一个“||”,启发了我,这个东西很奇怪,如果第一个操作数为真了,后就不执行了,否则执行后面的。与“||”为兄弟还有一个“&&”。这个又满足了两上面所述的关系了。产生下面的一段代码:
public class testAdd { boolean b = false; int sum = 0; int s = 0; public int sum(int start, int end) { b = (start < end) && (s != (sum = sum(start, end - 1))); return end + sum; } public static void main(String[] args) { System.out.println(new testAdd().sum(1, 3)); } }
注意到,java中的布尔型与数值没有什么关系,不太像C与C++ 。
现在觉得面向对象思想淡了很多,还是用C吧。由最初的组合到现在的结构化,原来这个问题能让人有一个这样的飞越。
#include<stdio.h>
int s = 0 ;
int sum(int n)
{
n && sum(n-1);
return s += n;
}
int main()
{
int n = 100;
printf("%d",sum(n)) ;
return 0;
}
好了,到C,果然是一道很让人的思维发散的题目,这样可以用数字与布尔型的关系了,在C中,0就是表于false.非0表示true.这样就结合一下数组吧!如下的实现:
#include<stdio.h> int add1(int) ; int add2(int) ; typedef int (*p_func)(int); p_func p_add[2] ; int main(){ p_add[0] = add1 ;//跳出递归 p_add[1] = add2 ;//继续递归 printf("%d",sum(100)) ; return 0 ; } int add1(int a){ return sum(--a) ; } int add2(int a){ return a ; } int sum(int a){ return a + p_add[!a](a) ; }
思维,奔腾,光芒散发,无边无际。
跳出,框架,成就思维,不一般的畅游。
或者,未知的下一步更让人称妙!
生活与人生,或许……..
发表评论
-
推荐!国外程序员整理的Java资源大全
2015-12-15 10:14 649本文由 ImportNew - 唐 ... -
jsoup select 选择器
2015-12-09 14:03 945问题 采用CSS或类似jquery 选择器(selecto ... -
xmlbeans问题(深刻)
2015-11-12 23:08 1170运行scomp,路径永远是一个问题; 1.Program ... -
spring配置一个简单的数据连接池(dbcp)
2015-11-12 14:16 7781.文件结构 2.包结构 3.spring.x ... -
java泛型之通配符的使用
2015-11-12 12:15 680转自: http://blog.csdn.net/lone ... -
Ubuntu下安装JDK
2015-05-02 18:42 535安装JDK: 1.下载 http://www ... -
vs2008【断点无效】解决方法
2015-04-13 10:05 755有时候,我们在用vs2008调试的时候,会出现断点无效。如下 ... -
C++模板之特化与偏特化详解
2015-01-07 14:44 800转自:http://www.jb51.net/a ... -
c++中的typename与class<转>
2015-01-07 08:51 808在泛型编程的形参表中,关键字typename和class具有 ... -
traits:Traits技术初探
2015-01-06 12:49 768概述:traits是一种特性萃取技术,它在Generic ... -
POD型别
2015-01-06 12:37 745POD全称Plain Old Data。通俗的讲,一个类或结 ... -
c++核心基础知识(内存管理)
2015-01-04 22:22 676内存管理是C++最令人切 ... -
内存分配器<转>
2015-01-04 22:07 1358题记:内存管理一直 ... -
operator new在C++中的各种写法
2015-01-04 19:27 1171http://blog.sina.com.cn/s/blo ... -
可变参数va_list
2014-12-26 17:45 8611.要在函数中使用参数,首先要包含头文件<stdarg ... -
map注意的两个问题
2014-12-11 14:21 610代码1 void main() { ... -
关于C++ const 的全面总结<转>
2014-11-14 12:56 735C++中的const关键字的用法非常灵活,而使用const ... -
C++DLL编程详解
2014-10-08 19:44 1585DLL(Dynamic Link Library)的 ... -
C++&&QT调试时出现的一些错误
2014-10-08 15:14 768错误 原因 解决 ... -
【转】C++ function、bind以及lamda表达式
2014-09-11 09:42 854本文是C++0x系列的第四篇,主要是内容是C++0x中新增 ...
相关推荐
在未使用剪枝前,当d = 2时,ai思考的时间为9~10s,使用剪枝后时间缩短到3~4s,当d = 3时,ai思考的时间为3~4分钟,d = 4时,ai思考时间已经不能忍受,使得游戏体验大大下降 在后续可以通过启发式搜索来优化ai,...
printf(“\nchoice :1.continue 2.over\n”); do{ singalxh(x,choice); singalxh(h,select); convolution(x,h,y,lenx,lenh); printf(“Do you want to input length of Convolution:Y/N?”); if(getchar()==’Y...
根据数列的前n项写通项公式,一般围绕2n,2n±1,n2,n2±1,2n,2n±1,n±1等思考,此外还有1- ,10n-1等. 2、活用等差数列的性质解题. 例6、在等差数列{an}中,a4+a6+a8+a10+a12=120,求2a9-a10的值. 解析: ...
第1章 xml与dtd 2 1.1 xml的产生 2 1.2 w3c介绍 2 1.3 关于xml的几个问题 3 1.4 xml与html的比较 4 1.4.1 xml将数据与显示分开 5 1.4.2 xml对文档的格式要求更加严格 6 1.4.3 xml有且只能有一个根元素 6 1.5...
常见解法:改造条件,变换形式,由条件a6 -d+ 26,得 + -1,则a+6 -(n+ )(a+ ) n -3+ ≥ 3+ 2, 当且仅当 n-√2 + 2,6 -1+ √2时等号成立。 变式2:已知正数a,b 满足 ab -2a+ b+ 3,求 + 6 的最小值。 ...
(4)(2m+n)(2m-n) 然后,让学生计算(a+b)(a-b)=a2-b2,得出平方差公式(a+b)(a-b)=a2-b2。 活动 3:图形解释 让学生剪下一个边长为 b 的小正方形,从边长为 a 的正方形纸板上,然后拼成一个长方形。...
分析:根据已知条件不易求到 a, m, n 的值,观察 a3m-4n 的指数是差的形式,此时可思考逆用同底数幂的除法的法则,得到 a3m-4n=a3m÷a4n,然后再逆用幂的乘方法则,得到a3m÷a4n=(am)3÷(an)4,最后将已知条件代入...
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目一:在堆排序中,元素下标从0开始。则对于下标为i的元素,其左、右孩子的下标分别为: A. 2i-1, 2i B. 2i, 2i+1 C. 2i+1, 2i+2...
""" 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。...那么 a+x1 = n(x1+x2) 所以 a = (n-1)x1+nx2 = (n-1)(x1+x2)+x2 所以如果分别以相遇点和最初起点两个点为起点,两个速度相同的
1+2+N“光储解决方案,赋能新型电力系统-杭州储能大会,pdf2022年杭州峰会演讲稿0905V3.pdf超高循环储能电站运行分享,pdf 储能市场增长,坚守安全底线.pdf高低压储能系统在不同场景下的应用方案.pdf高效组件与储能...
教学(jiāo xué)课件 计算机应用(yìngyòng)基础 2015年8月 共八十六页 计算机... 思考题 项目(xiàngmù)1 要点 任务(rèn wu)1 了解计算机 任务2 认识计算机 任务3 了解计算机语言 任务4 熟知计算机的性能 任务5
6. 补码的对称现象:-n = ~n + 1 案例: int max = Integer.MAX_VALUE; System.out.println(Integer.toBinaryString(max)); int min = Integer.MIN_VALUE; System.out.println(Integer.toBinaryString(min)); ...
设 A 表示事件“每个盒子至多有一个球”,则意味着 |A|=N(N-1)(N-2)…(N-n+1)=。于是,P(A)=|A|/N^n。 思考:一个班 35 个同学,每个同学的生日都与其他同学不同的概率是多少? 例 4:一个口袋共装有 6 只球,4...
第1章 xml与dtd 2 1.1 xml的产生 2 1.2 w3c介绍 2 1.3 关于xml的几个问题 3 1.4 xml与html的比较 4 1.4.1 xml将数据与显示分开 5 1.4.2 xml对文档的格式要求更加严格 6 1.4.3 xml有且只能有一个根元素 6 1.5...
你了解几何吗?你了解几何算法吗?我们的沙龙将带领你进入几何的世界,进入计算机处理几何问题的领域。先请你思考以下几个问题,试试看你能否解决? ... 第2行至第N+1行输入N边形各点的X、Y坐标
AI智能+人脸识别 2 0 1 9 AI智能+人脸识别全文共24页,当前为第1页。 CONT ENTS 何为后人脸识别 人脸识别的市场机会 商业场景的探讨 AI智能+人脸识别全文共24页,当前为第2页。 1 PART 何为后人脸识别 从1:1到1:N...
意m-1≤卩≤n-1,有∑四=an-k-0,则称数列r为数列a的线性递归式。若10-1 我们称数列r为数列a的线性递推式。 我们称这个线性递推式的阶数为它的长度减一,称数列a阶数最小的线性递推式为数 列a的最短线性递推式。 12...
医院选址问题 ...【思考题】图的存储结构和算法的设计需要一定的灵活性和技巧。从医院选址问题的求解过程,你有什么感想? 答:通过将图存储的方法很多,这儿用数组,简单化数据,可以更好的编号和运行程序。
第1章 xml与dtd 2 1.1 xml的产生 2 1.2 w3c介绍 2 1.3 关于xml的几个问题 3 1.4 xml与html的比较 4 1.4.1 xml将数据与显示分开 5 1.4.2 xml对文档的格式要求更加严格 6 1.4.3 xml有且只能有一个根元素 6 1.5...