摘要:
之前打算编算法类的程序,但是搞了几次英雄会后,觉得作为一个还在学习阶段的学生,实在是太浪费时间了,并不是没意义,而是我的基础还不牢固啊。所以转变了思路,这个学期打算分别用C++、Python、Java实现数据结构。下个学期再做算法的打算吧。不过Java没学过,可能要一点时间了。 小弟喜欢编程,但是学习高级应用觉得时间长了就都忘了,至今在探索大学阶段该怎么规划,希望大神指教。 用C++实现的二叉树,有递归和非递归两种操作方式,其中非递归只实现了中序遍历,和求树的高度。用了和库,以前没有用过STL,现在感觉方便多了。/********************Date :2013-9-10Auth. 阅读全文
摘要:
刚刚看完java视频,做了个简单图:新知识不多,大多是与以往知识的相互碰撞,一下做了java与C#的简单比较: JavaC#主类名与文件名必须一致可以不一致命名空间导入方式import关键字using关键字常量final关键字Const关键字基本数据类型C#中有无符号数,Java没有。 C#中有值类型,且可自己定义值类型的结构体(struct)。 Java中的基本类型(或叫基元类型)即为值类型,但Java没有结构体,所以不能自定义值类型。 C#中的值类型(包括所有基本类型)间接继承自Object,有自己的方法可以调用;Java中的值类型(即基本类型)不继承自Object,只是简单的数据,没有. 阅读全文
摘要:
浏览器提供了大量的对象,用于表示页面上HTML所对应的元素。通常将它们的集合称为浏览器对象模型(BOM)。BOM在很大程度上依赖于我们所使用的是何种类型的浏览器以及浏览器的版本,如果不慎选择经常会出现兼容性问题。不过如果我们的代码能够遵循W3C标准,就能更大限度的兼容不同的浏览器。浏览器对象在最顶层的是window对象,代表了浏览器的框架以及浏览器相关的一切,web页面就加载在这个框架之中,甚至可以通过它查看用户的历史记录。而document对象则代表了页面本身。window对象是一个全局对象,因此可以直接使用全局对象的属性或者方法。Window 尺寸有三种方法能够确定浏览器窗口的尺寸(浏览器 阅读全文
摘要:
看到阿里的一道笔试题:#pragma pack(2)class A{ int i; union U { char buff[13]; int i; }u; void foo() { } typedef char* (*f)(void*); enum{red, green, blue} color;}a;答案应该是多少呢:24因为对于u,占用的内存是16个字节,刚开始看这题的时候以为是14个字节,因为u要设定为每一个类型的整数倍,且能容纳类型变量字节的最大值既然这样,我们顺便来总结一下c++中类的内存大小:这是一个总结:#include #include using namespace... 阅读全文
摘要:
1:request.getRequestDispatcher("转发路径").forward(req,resp)该语句是实现请求转发的,当请求进入到该servlet中执行到该语句时,服务器不会直接响应而是转发到转发路径得servlet继续处理,由于将req和resp带过去了,所以这期间是没有重新创建request和response对象,所以在接下来的servlet中同样可以获得当前servlet的request中的参数。2:response.sendRedirect("")当运行到servlet的该条语句时,服务器会响应浏览器一个小心头告诉浏览器重新请求 阅读全文
摘要:
PHP把数字ID转字母IDID是网站中经常出现的,它一般是数字,但是我们发现现在的网站很多ID都是字母了,比如YouTube的视频播放页它的URL类似/watch?v=yzNjIBEdyww。 下面是一个生成字母ID的方法。 使用示例: echo alphaID(12354); //qnd echo alphaID('qnd',true); //12354 echo alphaID(12354,false,6); //qndaab echo alphaID('qndaab',true, 6); //12354 源码: PpQXn7COf * * specifiy 阅读全文
摘要:
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1051 Accepted Submission(s): 396 Problem Description (From wikipedia) For binary strings a and b the Hamming distance is equal to the number of ones in a XOR b. For calculatin... 阅读全文
摘要:
原文:http://blog.csdn.net/morewindows/article/details/10645269这里我给出另一种代码:#include #include #include /* * to find a target number in a special array * */int find(int arr[], int n, int start, int target) { int distance = fabs(target - arr[start]); // to accelerate the search if(start < n) { i... 阅读全文
摘要:
本文原创为freas_1990,转载请标明出处:http://blog.csdn.net/freas_1990/article/details/11539695关于socket与sock的关系再简单说一下。socket是面向文件与API的,拿来给application程序员fuck。而sock是面向数据包的,用来发送用户的数据和接收网卡传到内核的数据。我们再看一下sock的结构体定义。struct sock {... volatile unsigned long wmem_alloc; volatile unsigned long rmem_alloc;... unsigned shor... 阅读全文
摘要:
题目:对于一颗完全二叉树,要求给所有节点加上一个pNext指针,指向同一层的相邻节点;如果当前节点已经是该层的最后一个节点,则将pNext指针指向NULL;给出程序实现,并分析时间复杂度和空间复杂度。#include "stdafx.h"#include #include #include using namespace std;struct TreeNode { int m_nValue; TreeNode *m_pLeft; TreeNode *m_pRight; TreeNode *pNext;};//假定所创建的二叉树如下图所示/* ... 阅读全文