星辰迷上大海
星辰迷上大海

js(JavaScript)数据结构之树（Tree）

什么是数据结构？

下面是维基百科的解释：

数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。

我们每天的编码中都会用到数据结构，下面是常见的数据结构：

  • 数组（Array）
  • 栈（Stack）
  • 队列（Queue）
  • 链表（Linked List）
  • 散列表（Hash）
  • 字典
  • 树（Tree）
  • 图（Graph）
  • 堆（Heap）

树（Tree）

树（Tree）是一种常见的数据结构，由节点（Node）和边（Edge）组成。树的节点通过边连接，形成层次结构。树的一个节点可以有多个子节点，但只有一个父节点（除了根节点）。树的一个重要特点是没有环，即任意两个节点之间都有唯一的路径。

在树结构中，有一种特殊的树叫做二叉树。二叉树中，每个节点最多有两个子节点，一个是左节点，一个是右节点。这种设计的好处是我们可以通过限制每个节点的子节点个数为2，编写出高效的程序来进行插入、查找和删除数据操作。

二叉查找树（BST）是二叉树的一种，它有一个很聪明的性质：相对较小的值保存在左节点中，而较大的值保存在右节点中。这个性质使得在BST中进行查找操作非常高效，因为我们可以根据数值的大小迅速确定搜索方向。

举个例子，想象一个BST表示数字。根节点是一个中等大小的数字，比如50。如果我们要找的数字是30，由于30比50小，我们知道它应该在左节点。然后，如果我们要找的是60，因为60比50大，我们知道它应该在右节点。这样，我们可以在树中快速定位目标。

BST不仅适用于数值，还可以用于存储其他类型的数据，比如单词和字符串。这种树结构在计算机科学中被广泛应用，为数据的快速检索和操作提供了便利。

以下是一个使用 JavaScript 实现树的案例，演示了如何创建一个树、添加节点、遍历节点以及查找节点的功能：

HTML 代码：

DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <title>JavaScript实现树的案例title>
head>

<body>
  <button onclick="addRoot()">添加根节点button>
  <button onclick="addChild()">添加子节点button>
  <button onclick="traversePreorder()">先序遍历树button>
  <button onclick="traverseInorder()">中序遍历树button>
  <button onclick="traversePostorder()">后序遍历树button>
  <br><br>
  <label for="findInput">查找节点: label>
  <input type="text" id="findInput" placeholder="请输入">
  <button onclick="findNode()">查找节点button>
  <br><br>
  <label for="result">结果: label>
  <span id="result">span>
  <script src="tree.js">script>
body>

html>

JavaScript 代码：

// 定义树节点类
function TreeNode(value) {
  this.value = value;
  this.children = []; // 子节点数组
}

// 定义树类
function Tree() {
  this.root = null; // 树的根节点
  // 添加根节点
  this.addRoot = function (value) {
    this.root = new TreeNode(value);
  };
  // 添加子节点
  this.addChild = function (parent, value) {
    var newNode = new TreeNode(value);
    parent.children.push(newNode);
  };
  // 先序遍历
  this.traversePreorder = function (node) {
    if (!node) return;
    console.log(node.value);
    for (var i = 0; i < node.children.length; i++) {
      this.traversePreorder(node.children[i]);
    }
  };
  // 中序遍历
  this.traverseInorder = function (node) {
    if (!node) return;
    for (var i = 0; i < node.children.length; i++) {
      this.traverseInorder(node.children[i]);
    }
    console.log(node.value);
  };
  // 后序遍历
  this.traversePostorder = function (node) {
    if (!node) return;
    for (var i = 0; i < node.children.length; i++) {
      this.traversePostorder(node.children[i]);
    }
    console.log(node.value);
  };
  // 查找节点
  this.findNode = function (node, value) {
    if (!node) return null;
    if (node.value === value) return node;
    for (var i = 0; i < node.children.length; i++) {
      var foundNode = this.findNode(node.children[i], value);
      if (foundNode) return foundNode;
    }
    return null;
  };
}

// 创建一个树实例
var tree = new Tree();

// 添加根节点
function addRoot() {
  var value = prompt("输入父值");
  tree.addRoot(value);
  console.log(tree.root);
}

// 添加子节点
function addChild() {
  var parentValue = prompt("输入父值");
  var parent = tree.findNode(tree.root, parentValue);
  if (parent) {
    var value = prompt("输入子值");
    tree.addChild(parent, value);
    console.log(tree.root);
  } else {
    alert("找不到父节点");
  }
}

// 先序遍历树
function traversePreorder() {
  if (tree.root) {
    tree.traversePreorder(tree.root);
  } else {
    console.log("树是空的");
  }
}

// 中序遍历树
function traverseInorder() {
  if (tree.root) {
    tree.traverseInorder(tree.root);
  } else {
    console.log("树是空的");
  }
}

// 后序遍历树
function traversePostorder() {
  if (tree.root) {
    tree.traversePostorder(tree.root);
  } else {
    console.log("树是空的");
  }
}

// 查找节点
function findNode() {
  var value = document.getElementById("findInput").value;
  var foundNode = tree.findNode(tree.root, value);
  var resultSpan = document.getElementById("result");

  if (foundNode) {
    resultSpan.textContent = "找到节点: " + foundNode.value;
  } else {
    resultSpan.textContent = "未找到节点";
  }
}

这段代码是一个简单的实现树（Tree）数据结构的案例，通过 HTML 和 JavaScript 实现了创建树、添加节点、遍历节点以及查找节点的功能。下面是对代码的详细说明：

  1. HTML 结构：

    • 包含了几个按钮，分别用于添加根节点、添加子节点、先序遍历、中序遍历、后序遍历以及查找节点的操作。
    • 有一个输入框用于输入查找节点的值。
    • 一个用于显示查找结果的 元素。

  2. JavaScript 部分：

    • 树节点类 TreeNode： 用于表示树中的节点，每个节点有一个值和一个子节点数组。

    • 树类 Tree： 包含了以下功能：

      • addRoot(value): 添加根节点的方法。
      • addChild(parent, value): 添加子节点的方法。
      • traversePreorder(node): 先序遍历树的方法。
      • traverseInorder(node): 中序遍历树的方法。
      • traversePostorder(node): 后序遍历树的方法。
      • findNode(node, value): 查找节点的方法。

    • 树实例 tree： 在代码最底部创建了一个树的实例。

    • 按钮点击事件处理函数：

      • addRoot(): 弹出对话框输入根节点的值，然后调用 addRoot 方法添加根节点。
      • addChild(): 弹出对话框输入父节点的值，查找该节点并弹出对话框输入子节点的值，然后调用 addChild 方法添加子节点。
      • traversePreorder(), traverseInorder(), traversePostorder(): 分别执行先序、中序、后序遍历。
      • findNode(): 从输入框获取查找值，调用 findNode 方法查找节点，并在页面上显示查找结果。

  3. 关键思路：

    • 树节点类和树类的设计使得可以轻松地表示树结构，并通过树类的方法实现了对树的基本操作。
    • 使用递归实现了树的遍历，包括先序、中序、后序遍历。
    • 查找节点的功能也是通过递归实现，遍历树的每个节点，当找到匹配值时返回节点。

总体来说，这段代码提供了一个简单的树结构操作界面，用户可以通过按钮执行不同的操作，包括添加节点、遍历节点和查找节点。

持续学习总结记录中，回顾一下上面的内容：
树（Tree）是一种常见的数据结构，由节点（Node）和边（Edge）组成。树的节点通过边连接，形成层次结构。树的一个节点可以有多个子节点，但只有一个父节点（除了根节点）。树的一个重要特点是没有环，即任意两个节点之间都有唯一的路径。

你可能感兴趣的:(知识点,JavaScript,数据结构,javascript,前端)

  • uni-app前端post请求数据json序列化解决 标准形与二次型 web报错springvue.js
    问题：前端使用uni-app的uni.request发送post请求时，携带data参数会被json序列化对于POST方法且header[‘content-type’]为application/json的数据，会进行JSON序列化。官方文档这就导致我写好的登录页面，传递用户名和密码，使用postman可以正常请求，但前端页面发送post请求则会报错：Requiredrequestparameter
  • python中selenium中使用ajax_使用selenium和python捕获AJAX响应 weixin_39946534
    我曾经截获了一些使用selenium向页面注入javascript的ajax调用.历史的不好的一面是,硒有时可能是,说“脆弱”.因此,无论如何我在进行注射时都会遇到硒异常.无论如何,我的想法是拦截XHR调用,并将其响应设置为我创建的一个新的dom元素,我可以从selenium操作.在拦截的条件下,你甚至可以使用发出请求的url来拦截你真正想要的那个(self._url)也许这有帮助.browser
  • python提取数据库数据到前端html5显示_python html提取数据库数据 weixin_39878745
    python开源工具列表【持续更新】以下是个人在工作中整理的一些pythonwheel，供参考。这个列表包含与网页抓取和数据处理的Python库网络通用urllib-网络库(stdlib)。requests-网络库。grab–网络库(基于pycurl)。pycurl–网络库(绑定libcurl)。urllib3–...文章武耀文2018-04-253128浏览量8个用于业余项目的优秀Python库
  • heidisql linux 安装_Linux和Windows下Mysql数据库安装详解 吴钧泽 heidisqllinux安装
    目录数据库原理数据库简介文件存储对数据的存储需求一直存在。保存数据的方式，经历了手工管理、文件管理等阶段，直至数据库管理阶段。文件存储方式保存数据的弊端：缺乏对数据的整体管理,数据不便修改；不利于数据分析和共享;数据量急剧增长,大量数据不可能长期保存在文件中。数据库应运而生，是人们存放数据、访问数据、操作数据的存储仓库。DB和DBMS数据库(Database,简称DB)是按照数据结构来组织、存储和
  • (代码可运行)Bootstrap框架的HTML示例 程序员大侠 前端CSShtmlbootstrap前端
    Bootstrap：一套流行的前端开发框架，基于HTML、CSS和JavaScript，适用于快速构建响应式Web应用。以下是一个使用Bootstrap构建的简单响应式Web应用的HTML示例：BootstrapExampleHello,Bootstrap!CardtitleSomequickexampletexttobuildonthecardtitleandmakeupthebulkofthe
  • Android项目实践之菜鸟养成 （二）初识Android 史慧君 【Android】Android菜鸟养成android项目实践
    转载请标明出处：http://blog.csdn.net/junzaivip/article/details/53871268，本文出自【junzaivip博客】很高兴继续和大家分享我在项目中遇到的一些列知识点。前篇文章也说了，这个系列教程是要立刻上项目的，所以都是直接干货分享。项目中立刻就需要知道的知识点。1.Layout中相关代码解读：android:text="@string/hello_w
  • 算法知识点————【LRU算法】 shan_shmily 算法
    思想：淘汰最久没有使用的应用场景：手机清后台的时候先清最久没有使用的应用设计一种数据结构：接收一个capacity参数作为缓存的最大容量，然后实现两个API，一个是put(key,val)方法存入键值对，另一个是get(key)方法获取key对应的val，如果key不存在则返回-1。要求：get和put方法必须都是O(1)的时间复杂度。哈希链表：哈希的查找配合双向链表的快速插入和删除classNo
  • Python史上最全知识重点（超详细版）进阶篇 码农必胜客 Python零基础入门python网络java
    Python进阶进程间通信：Manager(内置了好多数据结构，可以实现多进程间内存共享)frommultiprocessingimportManager,Processdefadd_data(p_dict,key,value):p_dict[key]=valueif__name__=="__main__":progress_dict=Manager().dict()fromqueueimport
  • 移动端测试 渔jy Android系统及应用androidlinux
    三种移动端产品类型介绍移动端应用的测试其自身特点，和其他传统测试又有一些独特的测试方法与思路。移动端应用又可以进一步细分为三大类：WebApp指的是移动端的Web浏览器，其实和PC端的Web浏览器没有任何区别，只不过Web浏览器所依附的操作系统不再是Windows和Linux了，而是iOS和Android了。WebApp采用的技术主要是，传统的HTML、JavaScript、CSS等Web技术栈，
  • 解构 你喜欢吃青椒吗_c744
    什么是解构？解构与构造数据截然相反。例如，它不是构造一个新的对象或数组，而是逐个拆分现有的对象或数组，来提取你所需要的数据。可以快速取得数组或对象当中的元素或属性，而无需使用arr[x]或者obj[key]等传统方式进行赋值。ES6使用了一种新模式来匹配你想要提取的数值,解构赋值就是采用了这种模式。该模式会映射出你正在解构的数据结构，只有那些与该模式相匹配的数据，才会被提取出来。被解构的数据项位于
  • JavaScript 常用模块化规范 渡鸦七 JavaScriptjavascript开发语言ecmascript
    JavaScript模块化规范1.模块化概述1.1什么时模块化将程序文件依据一定规则拆分成多个文件，这种编码方式就是模块化的编码方式。拆分出来每个文件就是一个模块，模块中的数据都是私有的，模块之间相互隔离。同事也能通过一些手段，可以把模块内的指定数据“交出去”，提供其他模块使用。1.2为什么使用模块化随着应用的复杂度越来越高，其代码量和文件数据都会急剧增加，会逐渐引发一些问题：全局污染问题。依赖混
  • 深入探索从ES6到ES2023 hai40587 es6前端ecmascript
    从ES6到ES2023，我们深入探索ECMAScript（简称ES）的演变与发展，了解这一JavaScript标准背后的技术革新和进步。ECMAScript作为JavaScript的标准化版本，每年都在不断推出新版本，为开发者带来更加丰富和强大的功能。本文将从ES6的引入开始，逐步介绍到最新的ES2023，同时探讨这些新特性对现代Web开发的影响。ECMAScript简介与JavaScript的关
  • SQL的高级查询练习知识点（day24） 小星袁 MySQL数据库基础知识大全数据库sqlmysql
    目录1学习目标2基础查询2.1语法2.2例子3条件查询3.1含义3.2语法3.3条件表达式3.3.1条件运算符3.3.2例子3.4逻辑表达式3.4.1逻辑运算符3.4.2例子3.5模糊查询3.5.1概述3.5.2例子4DISTINCT关键字4.1含义4.2例子5总结一键三连哦！各位袁友......1学习目标重点掌握基础查询语法重点掌握条件查询语法重点掌握distinct关键字的使用2基础查询2.1
  • HTML 文本标签 一壶浊酒.. 前端开发html前端
    一个静态页面绝大部分都是由文字、图片、超链接、音频、视频组成。动态页面和静态页面的区别在于：是否与服务器进行数据交互标题标签这是一级标题这是二级标题这是三级标题这是四级标题这是五级标题这是六级标题web前端开发床前明月光，疑是地上霜。举头望明月，低头思故乡这是普通文本这是粗体文本这是粗体文本斜体文本斜体文本斜体文本--->(a+b)2=a2+b2+2abH2SO4是指硫酸分子水果原价：6元现在：5
  • 我们在进行前后端联调的时候 如何避免数据丢失 拿不到返回数据 查看不了状态信息等问题？ 朱道阳 底层原理面试八股回归前端npmgitpython
    最近在进行前后端联调开发的全栈开发工作但是这时候会出现很多问题比如说前端拿不到数据获得的状态码可能是正确的传的值却是null我进行了学习总结出一下几点一、数据校验前端程序员必须对后端提供的数据进行严格的数据校验。数据校验的目的是确保接收到的数据符合预期的格式和类型。在JavaScript中，可以使用typeof操作符或Array.isArray()方法进行基本的类型检查。更复杂的数据结构，可以使用
  • 阅读行动营复盘Day2 杨小姐是乖乖但不乖
    我就是那个昨晚让海明老师辅导到半夜1点的学员。海明老师指出了我的痛点，今天早上的课程，刚好给了我启示。只听不行，要知行合一，把每一个知识点变成自己的，转化成行动，成长最快的秘籍，不是自己看了什么，而是做了什么。一，关于读书清风阁主六脉神剑：确定主题-收集资料-形成PPT-讲给别人-复盘总结-形成系统。接下来行动：首先将PET父母效能训练相关资料全部搜集起来，做成自己的PPT，然后讲给学员听，讲完之
  • 数据结构（三）----双向带头循环链表 北航最菜大学生 数据结构与算法数据结构链表
    今天我们来学习第二个常见的链表结构：双向带头循环链表（配置拉满）：（下称双链表）1.结构分析1.带头，有一个哨兵位，这是一个指向头结点但不存值的结点2.指针域有prev和next两个指针，分别指向上一个和下一个节点3.链表尾部要指向头结点，构成循环结构4.函数传参的时候不需要二级指针了，因为哨兵位指向头结点而且它本身的值不会改变2.实现首先写List.h中的内容#pragmaonce#includ
  • Java数据结构与算法：动态规划之斐波那契数列 省赚客APP开发者@聚娃科技 java动态规划代理模式
    Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
  • 2022年自学Java就业全面学习路线 正等正觉* Javajava开发语言spring编程语言后端
    很多人私信问我们公司的技术栈是什么，如果今年打算学习Java应该主要学习哪些内容，这篇文章我就以一线互联网大厂的标准，为大家罗列出2022年的Java学习的主要内容，内容可能有点多，因为我是以我们公司年薪30万的Java工程师标准写的，如果需要这些知识点的各种资料，我可以免费分享给大家使用，都是我们公司内部培训员工的高质量资料。需要以下全部视频教程以及文字资料可以在文章末尾处添加我微信名片获取。J
  • 前端面试题（附答案）持续更新中…… 卖家导航 程序员前端
    块标签：div、h1~h6、ul、li、table、p、br、form。特征：独占一行，换行显示，可以设置宽高，可以嵌套块和行行标签：span、a、img、textarea、select、option、input。特征：只有在行内显示，内容撑开宽、高，不可以设置宽、高（img、input、textarea等除外）。5.清除浮动⭐⭐⭐父级div定义overflow:hidden结尾处加空div标签c
  • 牛客错题集3，前端开发结构 卖家导航 程序员oracle数据库
    在Thread中有一个成员变量ThreadLocals，该变量的类型是ThreadLocalMap,也就是一个Map，它的键是threadLocal，值为就是变量的副本。通过ThreadLocal的get()方法可以获取该线程变量的本地副本，在get方法之前要先set,否则就要重写initialValue()方法。ThreadLocal的使用场景：数据库连接：在多线程中，如果使用懒汉式的单例模式创
  • 单片机之从C语言基础到专家编程 - 4 C语言基础 - 4.14指针 fancyang 单片机之从C语言基础到专家编程单片机c语言嵌入式硬件
    单片机之从C语言基础到专家编程-4C语言基础-4.14指针文章目录单片机之从C语言基础到专家编程-4C语言基础-4.14指针4.14指针1指针的概念2指针的声明与初始化3指针的算术运算4NULL指针1）定义和使用2）NULL指针的用途3）常见误区4）示例代码5）总结5字符串操作1）字符串的定义与初始化2）常用字符串操作函数3）字符串常量与指针6void*指针1）类型转换2）实现通用数据结构3）通用
  • 数据结构绪论题目 小黄瓜丹斯 数据结构#笔记数据结构数据结构
    绪论1.1数据结构的基本概念一、单项选择题1.可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型【解析】D抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作2.以下数据结构中，()是非线性数据结构。A.树B.字符串C.队列D.栈【解析】A知识点是非线性数据结构的定义。A是层次结构，为非线性数据结构；B、C、D均为线性数据
  • 07_React 路由 qiao若huan喜 React全家桶react.js前端前端框架
    React路由（5.x版本）一、相关理解1、SPA的理解2、路由的理解2.1什么是路由？2.2路由分类2.2.1后端路由2.2.2前端路由3、react-router-dom（Web开发使用）的理解二、react-router-dom相关API1、内置组件1.1BrowserRouter1.2HashRouter1.3Route1.4Redirect1.5Link1.6NavLink1.7Swit
  • WebKit 简介及工作流程深度解析 不知名靓仔 webkitchromesafariedge
    WebKit是一个开源的浏览器引擎，最初由苹果公司为Safari浏览器开发，后来被多个浏览器和应用采纳，如早期的Chrome和众多移动平台上的浏览器。WebKit不仅仅是一个渲染引擎，它集成了HTML、CSS、JavaScript的解析与渲染能力，以及网络资源加载、图形处理、排版布局等功能，为用户提供丰富的网页浏览体验。本文将深入探讨WebKit的核心组件以及其复杂的工作流程。WebKit核心架构
  • 【数据结构】基本概念和术语 熙曦Sakura 数据结构数据结构
    数据(data)定义是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象(dataobject)是性质相同的数据元素的集合，是数据的一个子集。数据结构(datastructure)是相互之间存在一种或多种特定关系的数据元素的集合。结构(structur
  • MVC设计模式与delegate 摘星星ʕ•̫͡•ʔ swiftiosswift
    一、MVCMVC就是Model（模型）、View（视图）、Controller（控制器）例如上面的excel表，数据、数据结构就是模型Model根据数据形成的直观的、用户能直接看见的柱形图是视图View数据构成的表格就是控制器Controller，改变表格中的数据、属性等柱形图就会随之变化，控制了视图的变化，所以叫控制器。View通过delegate向UIViewController报告事件的发生
  • 数据结构绪论 搁浅小泽 数据结构算法
    1.1基本概念1.数据(data)是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。它是计算机程序加工的"原料"。2.数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项(dataitem)组成，例如，一本书的书目信息为一个数据元素，而书目信息中的每一项(如书名、作者名等)为
  • JavaScript对象 yeyang111
    1.varfram={framer:'小明',dogs:["小兔","小猫"],field:[2,3,4]}六角学院截图.png2.向对象里边增加varfram={framer1:'小明',dogs:["小兔","小猫"],field:[2,3,4]}fram.framer2='小蕴'可以在控制台发现增加了一个0X7M8BN7.png3.像对象里边增加函数（方法）varfram={framer1:
  • redis之源码包安装 瀟湘夜雨-秋雨梧桐 redis数据库缓存
    文章目录前言一、安装步骤1.源码包官方下载2.解压源码包3.安装redis4.配置环境变量5.redis服务启动前言Redis（RemoteDictionaryServer）是一个开源的高性能内存数据存储系统。它以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。Redis具有低延迟、高吞吐量的特点，适用于对响应时间要求较高的场景。它支持数据持久化，通过快照和日志
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他